Автор | Сообщение |
|
Отправлено: 27.01.21 12:11. Заголовок: Задача 26-34
Указанный ответ: 6808 99 С первым число согласен, со вторым - нет. Сумма всех чисел файла: 544121 Берём 90%: 489709 (новый доступный объём) Числа в файле не превышают 99. В файле 106 чисел 99 Даже если мы без сжатия выкинем все 99 (106 шт) 544121 - 106*99 = 533627, то такой архив никак не помещается в 489709 Следовательно все 99-ки сжимали и 99 не может являться ответом. Мой ответ: 71
|
 |
|
Ответов - 7
[только новые]
|
|
|
| Администратор
|
Сообщение: 2380
|
|
Отправлено: 31.01.21 20:32. Заголовок: На сайте лежат решен..
На сайте лежат решения всех 26-х задач, попробуйте их посмотреть.
|
 |

|
|
Отправлено: 31.01.21 20:27. Заголовок: Можно еще раз, откуд..
Можно еще раз, откуда 6808? На сайте висит старая задача, Сжатый файл занимает в памяти 80% от исходного. Для архива выделяется объем, равный 90% от общего объема файлов пользователей до сжатия. Начало решения то же - 90% от исходного 489709. Потом я добирала этот объем сжатыми файлами (80%) они все туда поместились. и остался некоторый объем, который добираю несжатыми файлами. но 6808 никак не получается. Помогите, еще раз разобраться.
|
 |

|
|
Отправлено: 11.02.21 17:14. Заголовок: 26-34. Не совпадает с ответом
У меня объем архива получился 489708,9. Чтобы выбрать разницу 54412,1, нужно заархивировать 3191 файл, начиная с больших. Не сжатых файлов получается 10000-3191=6809 Максимальный файл под номером 3192=71. Если сложить 3191 заархивированный файл и (3192:10000) не сжатых получим 489709,8 (в архив помещаются все). С ответом не сходится. Помогите, пожалуйста, разобраться в чем ошибка.
|
 |

|
|
| Администратор
|
Сообщение: 2432
|
|
Отправлено: 11.02.21 20:58. Заголовок: Чаговец пишет: С отв..
Чаговец пишет: цитата: | С ответом не сходится. Помогите, пожалуйста, разобраться в чем ошибка. |
|
Показывайте решение. Мое решение лежит на сайте.
|
 |

|
|
Отправлено: 15.02.21 22:16. Заголовок: Чаговец пишет: объе..
Чаговец пишет: цитата: | объем архива получился 489708,9. |
| Чаговец пишет: цитата: | получим 489709,8 (в архив помещаются все |
| Получилось чуть больше, чем архив. Как раз один файл и не влезет... ИМХО.
|
 |

|
|
Отправлено: 22.02.21 20:46. Заголовок: Скажите, я правильно..
Скажите, я правильно понимаю второй вопрос "и максимально возможный размер такого файла" : То есть здесь мы должны вычесть из суммы полученных файлов(3192 архивированных+6808 не архивированных) самое большое не архивированное число( в данном случае это число 71) и вместо него прибавить максимально возможное число, которое после архивации влезет в диск. Получается мы должны прибавить вместо сжатых 99=(19.2) нормальные 99 и сжать число 71. ???
|
 |

|
|
| Администратор
|
Сообщение: 2491
|
|
Отправлено: 23.02.21 16:56. Заголовок: Andreyka009 пишет: ..
Andreyka009 пишет: цитата: | мы должны прибавить вместо сжатых 99=(19.2) нормальные 99 и сжать число 71. |
|
Сначала пытаемся сохранить без сжатия как можно больше маленьких файлов. Затем берем последний файл, сохраненный без сжатия (71) и пытаемся заменить его на бОльший. Выясняем, что вместо последнего 71 можно сохранить 99, и ограничения по объёму выполняются. Это и есть ответ.
|
 |

|
|