На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Не зарегистрирован
ссылка на сообщение  Отправлено: 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

Спасибо: 0 
Цитата Ответить
Ответов - 7 [только новые]


Администратор




Сообщение: 2380
ссылка на сообщение  Отправлено: 31.01.21 20:32. Заголовок: На сайте лежат решен..


На сайте лежат решения всех 26-х задач, попробуйте их посмотреть.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 3
ссылка на сообщение  Отправлено: 31.01.21 20:27. Заголовок: Можно еще раз, откуд..


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

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 8
ссылка на сообщение  Отправлено: 11.02.21 17:14. Заголовок: 26-34. Не совпадает с ответом


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

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 2432
ссылка на сообщение  Отправлено: 11.02.21 20:58. Заголовок: Чаговец пишет: С отв..


Чаговец пишет:
 цитата:
С ответом не сходится. Помогите, пожалуйста, разобраться в чем ошибка.

Показывайте решение. Мое решение лежит на сайте.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 44
ссылка на сообщение  Отправлено: 15.02.21 22:16. Заголовок: Чаговец пишет: объе..


Чаговец пишет:

 цитата:
объем архива получился 489708,9.


Чаговец пишет:

 цитата:
получим 489709,8 (в архив помещаются все


Получилось чуть больше, чем архив.
Как раз один файл и не влезет... ИМХО.

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 4
ссылка на сообщение  Отправлено: 22.02.21 20:46. Заголовок: Скажите, я правильно..


Скажите, я правильно понимаю второй вопрос "и максимально возможный размер такого файла" :
То есть здесь мы должны вычесть из суммы полученных файлов(3192 архивированных+6808 не архивированных)
самое большое не архивированное число( в данном случае это число 71) и вместо него прибавить максимально возможное число, которое после архивации влезет в диск.

Получается мы должны прибавить вместо сжатых 99=(19.2) нормальные 99 и сжать число 71.
???

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 2491
ссылка на сообщение  Отправлено: 23.02.21 16:56. Заголовок: Andreyka009 пишет: ..


Andreyka009 пишет:
 цитата:
мы должны прибавить вместо сжатых 99=(19.2) нормальные 99 и сжать число 71.

Сначала пытаемся сохранить без сжатия как можно больше маленьких файлов. Затем берем последний файл, сохраненный без сжатия (71) и пытаемся заменить его на бОльший. Выясняем, что вместо последнего 71 можно сохранить 99, и ограничения по объёму выполняются. Это и есть ответ.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают: гостей: 1
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 2380
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет