|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
apples
К фермеру Редискину повадился заходить в гости молодой кабанчик Гриня. Гость оказался общительным и интеллигентным, охотно ел яблоки, которыми его угощал Редискин. Правда, не всякие: яблоки весом больше G г ему в рот не влезали, но Редискин об этом не догадывался. Когда Гриня наедался (это происходило, когда вес яблок, съеденных Гриней, становился не меньше V г), довольный и сытый кабанчик начинал играть с валяющимися на траве забракованными слишком большими яблоками. Если же припасённых Редискиным яблок не хватало для насыщения Грини или когда не оказывалось яблок для игры, кабанчик не играл, а уходил обиженный.
Разработайте программу, которая по значениям G и V и по данным о яблоках, которыми Редискин кормит Гриню, определяет, будет ли Гриня в конце визита играть с яблоками, и если будет - сколько у него окажется яблок для игры.
Входные данные. В первой строке натуральное число G - ограничитель веса яблок. Во второй строке - натуральное число V, вес яблок для насыщения Грини. В третьей строке натуральное число N - количество яблок, запасённых Редискиным к приходу Грини. В последующих N строках - натуральные числа, веса яблок в граммах, в том порядке, в котором Редискин будет предлагать их Грине.
Выходные данные. Сначала выводится слово PLAY или GO - будет Гриня играть или уйдёт. Если Гриня будет играть, то во второй строке выводится натуральное число, количество яблок для игры.
Пример. При вводе следующих данных
50
100
6
30
70
20
40
50
60
программа должна вывести
PLAY
1
Первое яблоко весом 30 г Гриня съест. Второе, весом 70 г, слишком большое, оно останется на траве. Яблоки весом 20 и 40 г будут съедены, но Гриня ещё не наестся, в нём будет 90 г яблок, а для насыщения нужно 100. А вот после следующего яблока весом 50 г Гриня почувствует себя сытым и начнёт играть с тем единственным яблоком, которое на траве.
А вот если бы первые два числа были 70 и 100 или 50 и 200, программа вывела бы GO: в первом случае не было бы яблок для игры, а во втором кабанчик бы не наелся.
Для отправки решений необходимо выполнить вход.
|