Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 
[Вернуться к задаче]   1
  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 рыбы. А у вас что не сошлось? Или получилось решение при меньшем числе рыб?
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru