ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Микро-2 > задача:


6. Устный счёт Балансова-младшего

Микро-2

Старт: 28.окт.2024 в 10:00:00
Финиш: 30.окт.2024 в 22:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 1. Будка Бобика
• 2. Уменьшение плюсиком
• 3. Считалка
• 4. Подстольный диктант
• 5. Пенсионерка Иванова и распро...
• 6. Устный счёт Балансова-мла...
• 7. Икебана

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

balansov

— Пап, мне надоело считать ПРОСТО ТАК! — сказал Балансов-младший Балансову-старшему.
Балансов-старший оторвал взгляд от экрана компьютера, на котором печально серел квартальный отчёт.
— "Просто так" в смысле "бесплатно" или "просто так" в смысле "бесцельно"? Впрочем, неважно. Дай-ка сюда свои карточки с числами. Сейчас они разложены по порядку, от 1 до N. Я их раскладываю кучками по 3: в первой 1, 2 и 3, во второй 4, 5, 6... в последней может оказаться меньше трёх, но это не страшно. Дальше будет так: ты, не глядя, перемешиваешь каждую кучку. Берёшь из каждой одну карточку. Складываешь числа на выбранных карточках. Записываешь сумму на листочек. Начиная со второго раза сравниваешь записанную сумму с предыдущей. Если она больше - ты получаешь у меня рубль. Если меньше - отдаёшь мне рубль. Только расчёт не после каждой партии, а тогда, когда кто-то из нас выиграет 100 рублей.

Оба Балансовых занялись делом. Старший, довольный, что надолго нейтрализовал своего вундеркинда, вписывал цифры в ячейки таблицы и краем уха слушал реплики младшего. А младший, вопреки теории вероятности, называл числа всё больше и больше.

"Мухлюет," — понял Балансов-старший. — "Такое число вообще нельзя получить по правилам игры! Или можно?"

Разработайте программу, которая получает на вход значение N и число, названное Балансовым-младшим, и определяет, могло ли такое число быть получено описанным выше способом.

Входные данные. Натуральные числа N (количество карточек) и S (сумма, которую назвал Балансов-младший), каждое в отдельной строке. Оба числа - в пределах компетентности первоклассника, у которого папа главный бухгалтер.

Выходные данные. "YES" или "NO" в зависимости от того, может ли число S получиться по описанным выше правилам, если карточек N.

Для отправки решений необходимо выполнить вход.

www.contester.ru