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

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


 
[Вернуться к задаче]   1 2
  1  Тулгаев Данил Константинович, 26 июля 2023 г. 19:21:59
     Если вы думаете, что самые умные и никто не заметил до вас ошибку, то можете посмотреть на уже существующие коменты и заметить, что ошибок тут нет, а если не понимаете почему нет, тогда попробуйте перечитать еще раз, а то там челы старались, расписывали, уже всеми способами решение обьяснили.
  2  Зрасго Нидель Абрамович, 10 февраля 2023 г. 14:00:55
     в последовательности монеты весят w-d, следовательно при p-sum мы получаем разность между w и w-d в какой-то корзине, w-(w-d) = d;
  3  Фадеев Антон Дмитриевич, 10 марта 2021 г. 22:50:38
     Вообще-то ошибки тут нет. Например у нас первый тест: Если мы возьмём полученную суммму и отнимим от неё 43 монеты по 25, то получим 34, а 34 / (25-8) = 2. Ничего не поменяетя если мы возьмём 45 монет по 25, только мы уже посчитали с фальшивыми монетами, поэтому нам просто остаётся поделить на 8. Напоминаю, что сумма изменится с 34 на 16!. Всё просто, надеюсь был понятным.
  4  Батырбек Агжан, 31 января 2021 г. 22:47:33
     перебор за линию
  5  Асет Алибек Асетулы, 08 июля 2020 г. 11:08:40
     Проходит перебором
  6  Лебедев Владислав, 15 ноября 2019 г. 5:10:20
     Не корректное описание. Надо "В одной корзине монеты фальшивые и весят ПО! w–d граммов".
  7  Троцюк Анатолий Петрович, 11 июня 2018 г. 6:56:05
     Никакой ошибки в условии. При вычислении разницы находим не вес монет, а недостачу веса.
  8  Завгородний Михаил Сергеевич, 24 марта 2018 г. 10:07:50
     Замечание: Во первых, фальшивая монета весит d грамм, а не w-d грамм. Во вторых, задача 26% вообще не стоит. 17% от силы
  9  Андрій Крейдун Миколайович, 06 января 2018 г. 17:04:59
     Ребят, перепроверил свою гипотезу по поводу условия. Оно верно! Просто нужно пересмотреть его пару раз и пару раз ручками набрать, ну допустим, 1 тест и проверить точно где что выходит, + не ошибаться в расчетах-_-))))
  10  Андрій Крейдун Миколайович, 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).
  11  Четвертый Хокаге, 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-той корзине.
  12  Верник Михаил, 20 сентября 2016 г. 18:54:35
     Расскажу всем про решение этой задачи.

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

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

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