Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


 
[Вернуться к задаче]   1
  1  Касымбеков Абдусаттар Манасбекулы, 19 января 2020 г. 8:41:00
     Максимальное количество монет, которое отдает Алиса, равно 4, и это в том случае если price%5 == 2.
  2  Лавринович Никита Владимирович, 07 ноября 2018 г. 16:39:38
     Обратите внимание на то, что нужно выводить целые числа. То есть не N/5, а N div 5.
  3  Гарвальт Нольский, 01 апреля 2018 г. 15:05:17
     в 3 тесте абсолютно правильным будет "0 5", это не значит что "3 0" неправильно, просто оба варианта подходят, но у вас видимо другая позиция в этой задаче, в таком случае нужно обозначить в задаче по какому принципу нужно выбирать из этих нескольких вариантов, если их несколько, но вы об этом умолчали
     Цитата из условия "минимальным числом монет"
  4  Слуцкий Алексей, 29 марта 2016 г. 9:17:35
     Задачу можно решить за O(1), а именно, сделав максимум 5 вычитаний.
  5  Захаров Константин Леонидович, 12 февраля 2013 г. 22:44:56
     Задача интереснее, чем может показаться. Здесь и математика, и жадность. В чем жадность? Мы хотим найти минимальное кол-во монет (троек и пятерок), которые в сумме дают N. Сразу ясно, что чем больше пятерок, тем меньше количество. Максимальное количество пятерок - N div 5. Если остаток от этого деления нельзя представить в виде суммы троек, то надо уменьшить количество пятерок и проверить это снова, и снова (на каждом шагу мы как бы "ухудшаем" ответ, т.к. количество монет увеличивается). Теперь - как понять, что всегда подберется нужный ответ? Википедия, ищите "Проблема Гольдбаха". Значит раз уж, пусть, 21 = 5+5+11 то и для 11 найдется нужная сумма (5+3+3) и т.д.
  6  Е.В.А ;}, 24 февраля 2012 г. 20:58:38
     минимальное число манет, тогда почему на 9 не 2-0 а 0-3????
     потому что 2*5=10 а не 9.
  7  Космак Евгений Андреевич, 19 декабря 2010 г. 13:32:52
     Задача: буратино дал мальвине 3 яблока, она съела 2. Сколько яблок осталось у Мальвины? Вероятно, вы считаете что одно яблока. Но это не обязательно так. У нее может быть сколько угодно яблок, т.к. ничего не известно о том, сколько яблок у нее было до буратино! Откуда вывод: обнуляйте переменные!!!
Ай, красиво сказал
     А то, правда это я процитировал...
  8  Шуршилов Артём Александрович, 17 июня 2010 г. 13:29:37
     ВВЕДИТЕ ТЕСТ 22 а то у меня ошибка была выдавало 0 7 и прошло я переделал стало выдавать 2 4
снова прошло=)
  9  Михнович Иван Вадимович, 13 декабря 2009 г. 19:12:45
     Сумма монет должна равняться n, т.к. в условии чётко сказано: "без сдачи".

Весёлая задача. Надо бы потом подумать об оптимизации своего кода, хотя текущее решение тоже неплохо: пишется за 4 минуты, думать не надо и проходит все тесты с первого раза =D
  10  --=++Janat++=--, 29 октября 2009 г. 14:27:46
     если n=15 тогда ответ может быть 3 0 и 0 5 ?
     нет, только 3 0. вдумайтесь в смысл фразы "минимальным числом монет", которая присутствует в условии задачи.
  11  Хамитбеков Мади, 27 августа 2009 г. 15:11:36
     При N=999 ответ 198 3 ???
     Да, конечно.
  12  Жуматай Дастан Медеубекович, 09 апреля 2009 г. 17:44:52
     почему wrong answer na 1-om teste?
     Задача: буратино дал мальвине 3 яблока, она съела 2. Сколько яблок осталось у Мальвины? Вероятно, вы считаете что одно яблока. Но это не обязательно так. У нее может быть сколько угодно яблок, т.к. ничего не известно о том, сколько яблок у нее было до буратино! Откуда вывод: обнуляйте переменные!!! Скажу более понятно, в вашей программе в самом начале нужно написать d:=0; .
  13  Янбаев Ильгиз Сайнуллович, 02 ноября 2008 г. 22:20:11
     и при n=44 ответ равен 7 3 или 1 13? в условии вроде не написано, что в таких случаях выводить, мне кажется 1-ый вариант в обоих случаях, т.к. кол-во монет меньше
     правильно кажется.
  14  Янбаев Ильгиз Сайнуллович, 02 ноября 2008 г. 22:14:26
     Вы не могли бы сказать в чем ошибка?Я вроде все учел, только вот интересует-при n=69 ответ будет 12 3 или 0 23? оба варианта подходят
     Ответ будет 12 3, т.к. втророй не подходит, вы невнимательно читали условие задачи про "минимальное число монет". Вряд ли 23 монеты - это минимальное число, когда 12 3 дает 15 монет. Ведь 15 меньше 23.
  15  Артур Шафигуллин Рафикович, 19 января 2008 г. 18:52:37
     при 11 он должен вывести 2 1
     Неправильно: при 11 должен вывести 1 2. Т.к. первое число - это Кот Базилио с 5-рублевыми монетами, а второе - лиса Алиса с 3х рублевыми, поэтому 1*5+2*3=11, а в вашем случае получается не 11, а 13 (2*5+1*3=13).
 1

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

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