1 Матус Даниил Дмитриевич, 30 января 2021 г. 12:24:47 |
10 5 9999999955
|
|
|
|
2 Матус Даниил Дмитриевич, 30 января 2021 г. 12:24:22 |
13 11 302875106592121
|
|
|
3 Матус Даниил Дмитриевич, 30 января 2021 г. 12:23:48 |
13 12 302875106592109
|
|
|
4 Матус Даниил Дмитриевич, 30 января 2021 г. 12:23:21 |
короче формула изивидно главное на большие тесты посмотреть но у нее есть исключение на тест 2 1 ответ 7 а формула дает 3 это и есть 4 тест сделал через костыль и все зашло
|
|
|
5 Странник, 11 января 2021 г. 22:13:48 |
IN: 15 14 OUT: 437893890380859179
|
|
|
6 Рахимов Ворис, 18 ноября 2020 г. 21:36:23 |
что в этом 4 тесте ???
|
|
|
7 Рахимов Ворис, 30 октября 2020 г. 13:03:51 |
подскажите пару тестов. спасибо)
|
|
|
8 Пашментов Никита Владимирович, 29 ноября 2019 г. 14:40:24 |
Вроде в условии не сказано явно, что необходимо забирать ненулевое количество рыб, но именно такой вывод я могу сделать из 4-го теста.
|
|
|
9 Федотов Богдан Сергеевич, 23 июля 2016 г. 20:25:10 |
Подогнал формулу под тесты, ничего не понял, но получил Accepted :|
|
|
|
10 Андрей Дудка, 30 января 2013 г. 0:55:12 |
при 10 и 1 будет 9999999991
|
|
|
11 Пищик Никита Викоторович, 21 февраля 2011 г. 15:52:24 |
хм что-то по моему тут замного сложности. У меня в задаче Рыбаки и в этой одинаковые решения только в этой тип int64.
|
|
|
12 Радченко Евгений Вячеславович, 15 августа 2010 г. 12:30:09 |
У меня получилось что-то вроде ДП...
|
|
|
13 Яруллин Рамиль, 24 июня 2010 г. 14:10:54 |
наверно у Демиденко Виталия вообще другое решение потому как у него программа и быстрее и весит меньше, только размером кода больше...
|
|
|
14 Менщиков Александр, 24 июня 2010 г. 10:12:43 |
За что 53 % ?? Она же решается в точности так-же как та...
|
|
|
15 Яруллин Рамиль, 21 июня 2010 г. 11:04:41 |
Лучшие попытки конечно реализованы формулой... Но в 115 символов - это сверхсложно :)
|
|
|
16 Шмидт А. А. [AS PPS] (SKYDOS), 16 марта 2010 г. 21:04:56 |
хотя и формула тут не ахти сложная.
|
|
|
17 Шмидт А. А. [AS PPS] (SKYDOS), 16 марта 2010 г. 20:35:30 |
двумерное ДП. а вот что-то формулу гадать было лень :)
|
|
|
18 Прищенко Богдан Олегович, 07 октября 2009 г. 22:54:54 |
Рубаненко Роман Сергеевич, упрощенный вариант можно сдать перебором, подозреваю даже, что не сильно оптимизированным.
|
|
|
19 Рубаненко Роман Сергеевич, 31 августа 2009 г. 13:06:15 |
А почему сложность этой задачи в 2 раза больше чем у задачи "Рыбаки"?? Есть какие-то другие варианты решения кроме как формулой?
|
|
|
20 Бахабиев Эмиль, 05 июня 2009 г. 17:07:49 |
По сабжу. Народ, я вообще не понял как решать задачу. Решил, банально УГАДАВ формулу, потратив уйму времени на ее подбор. Как я понял, рыбаки скидывали пойманную рыбу в кучу. Проснувшись, рыбак брал текущую кучу, делил ее на N частей (кстати, нигде не сказано, что они равны), а остаток К выбрасывал. Тогда почему при тесте 3 1 минимальный ответ 25? Можно объяснить? 1й раз 25=3*8+1, далее остается 2*8=16, 2й раз получается 16=3*5+1, остается 2*5=10, 3й раз получается 10=3*3+1. Т.е. первый взял 8 рыб, второй 5, а третий 3 рыбы. А у вас что не сошлось? Или получилось решение при меньшем числе рыб?
|
|
|