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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Троцюк Анатолий Петрович, 11 июня 2018 г. 6:56:05
     Никакой ошибки в условии. При вычислении разницы находим не вес монет, а недостачу веса.
  2  Завгородний Михаил Сергеевич, 24 марта 2018 г. 10:07:50
     Замечание: Во первых, фальшивая монета весит d грамм, а не w-d грамм. Во вторых, задача 26% вообще не стоит. 17% от силы
  3  Андрій Крейдун Миколайович, 06 января 2018 г. 17:04:59
     Ребят, перепроверил свою гипотезу по поводу условия. Оно верно! Просто нужно пересмотреть его пару раз и пару раз ручками набрать, ну допустим, 1 тест и проверить точно где что выходит, + не ошибаться в расчетах-_-))))
  4  Андрій Крейдун Миколайович, 06 января 2018 г. 17:01:37
     Тут серьезно ошибка, нужно писать не w-d а просто d. Обьясняю-
Если судить по 1 примеру, то с 1 корзины он берет 25, с 3-75 и так далее до 9, с которой он берет 225 монет. Итого выйдет 1125 монет(без 2 корзины). Так как P в условии равно 1109, то 1125-1109=16, что является номеру второй(2) корзины умноженной на d(8).
  5  Авдеев Марк Владимирович, 24 октября 2017 г. 14:33:48
     Серьёзно??? 31 процент?? Не больше 20 я бы дал!
  6  Четвертый Хокаге, 05 января 2017 г. 19:44:30
     1 Верник Михаил, 20 сентября 2016 г. 18:54:35

Как раз таки все правильно написано. Когда волшебник берет монеты из каждой корзины, P увеличивается на w*i(номер корзины) или (w-d) * m (корзина с фальшивками). Раскрываем скобки, получаем w*m - d*m. d*m убираем в конец, получится w*1+w*2+w*3+...(где то тут есть w*m)...+w*(n - 1) - d*m (это выражение без d*m дает сумму(S) если бы фальшивых не было). Так что S - P дает нам d*m, делим на d и получаем номер корзины. Если ноль, то фальшивые в n-той корзине.
  7  Верник Михаил, 20 сентября 2016 г. 18:54:35
     Расскажу всем про решение этой задачи.

Мы знаем, что сумма всех монет w*N*(N-1)/2>= P
Если сумма = P, тогда выводим N
Иначе выводим (сумма - P) поделить на d (не на w - d).
И здесь срабатывает опечатка, которую не исправили уже спустя 5 лет!!! Монет не w-d, a d!
Не за что, кому сложно было понять!
  8  Денис Розимовский, 23 июля 2014 г. 1:30:32
     Интересно, почему же longint не подходит...
  9  Асхат, 27 марта 2014 г. 18:50:07
     Перебор проходит
  10  Жусубалиев Зарлык, 20 января 2014 г. 15:20:48
     пожалуйста кто нибудь объясните задачу вообще не понял
  11  Гладуш Иван Валериевич, 08 января 2014 г. 12:24:39
     Подскажите пожалуйста, каким способом надо открывать файл для записи чтобы программа весела меньше. Потому что если открывать файл с помощью freaopen то скелет программы весит больше 100 байт
  12  Алексей Зуенок, 14 июня 2013 г. 12:41:50
     подсказка:
арифметическая последовательность и деление в целых числах в итоге задача на 1 формулу.
удачи)
  13  Бондарчук Юрий Павлович, 31 января 2013 г. 19:42:40
     за две минуты "смотрения" на тест, сразу видна закономерность тут и 20% нету
  14  Горбунков Семен Семенович, 13 января 2012 г. 20:38:34
     В таблице "Архив задач" в стоблце "Разбор" написано "Да", однако разбора нет.
     Разбор есть, но не на сайте.
  15  МуртазаШадияРеал, 19 декабря 2011 г. 10:45:06
     абсолютно верно
  16  Кудаков Вадим, 21 августа 2011 г. 9:38:40
     Эх, только до быдлоперебора додумался.
  17  Яруллин Рамиль, 16 августа 2011 г. 13:45:12
     нет, "корявые" монеты весят w-d как и написано
  18  Ганжа Владислав [X-FIGHTers tEAm], 10 августа 2011 г. 18:58:14
     да.. походу корявые весят d грам
  19  Ларионов Олег Сергеевич, 04 августа 2011 г. 16:04:28
     условие абсолютно верно
  20  Нойман Иван Валентинович, 01 августа 2011 г. 23:59:17
     фальшивые монеты весят d граммов*
 1 2

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

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