Proggy-Buggy Contest

5 декабря

суббота, 19:00

Бесплатно

Proggy-Buggy Contest

Международная юмористическая олимпиада по программированию Proggy-Buggy Contest пройдет 5 декабря в 11:00(UTC). В ней участвуют все города, где есть центры разработки DataArt: Буэнос-Айрес, Воронеж, Вроцлав, Днепропетровск, Киев, Лондон, Львов, Люблин, Одесса, Петербург, Харьков, Херсон.

Мы приглашаем разработчиков, тестеров, бэк-офис и всех азартных людей, имеющих представление, как пишутся программы, кто в курсе, что такое «консольное приложение», знает о стандартных потоках ввода/вывода. Мы задумали не серьезную большую олимпиаду, а несерьезный контест, блиц.

Задачи будут несложные, но их будет много, а времени — всего 42 минуты.

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

Награждение будет в нескольких номинациях: общий командный зачет, победители в рамках страны и в рамках города, победитель в рамках компании.

Для участия в олимпиаде вам необходимо до 15 ноября зарегистрировать команду (от одного до трех человека). Максимальное количество команд — 10. Торопитесь!

Стартуем: 5 декабря в 11:00(UTC).
Обратите внимание! Время старта различается по странам: Украина (13:00), Россия (14:00), Польша (12:00), Англия (11:00).

Регистрация до 15 ноября: https://goo.gl/RGfr0u

При себе иметь ноутбук на команду и хорошее настроение. Детальная информация и тренировочные задания прошлых лет будут высланы зарегистрированным командам.

Примеры задачи и решения прошлых олимпиад.

Problem A: Шоколадная задача

Столкновение титанов, ломание плит, игры разума — вот что ждёт вас в этой задаче. На столе лежала плитка шоколада. Как всегда случается в подобных случаях, Баги и Проги увидели ее одновременно и принялись тянуть. Когда сильнейший не выявился, Баги рискнул и предложил игру «Всё или ничего».

Правила такие: изначально в руках игроков — один кусок шоколада размером N x M. Первый игрок разламывает его на прямоугольных куска и оставляет их на столе. После этого второй игрок выбирает один из кусков на столе и проделывает ту же операцию с ним. Подобная процедура повторяется, пока на столе не будут лежать куски 1 х 1 (их не удастся сломать, шоколад содержит крепкие орехи). Игрок, который своим ходом привел игру к такому состоянию, выигрывает и забирает весь шоколад себе.

Проги решился ходить первым. Поможет ли это ему?

Input format
В единственной строке содержатся целые числа N и M (1 <= N, M <= 70000).

Output format
Выведите "Proggy", если выигрывает первый игрок, или "Buggy", если второй.

Examples
Input     Output
2 2          Proggy
1 3          Buggy

Решение на C++:

#include<iostream>
int main()
{
    long n, m;
    std::cin>>n>>m;
    std::cout<<(n%2 && m%2 ? "Buggy" : "Proggy");
    return 0;
}