Category: it

Category was added automatically. Read all entries about "it".

humster

устроиство на работу

Игра в спички

На столе лежит кучка из N спичек. Двое играют в такую игру. За один ход разрешается взять из кучки одну, две, три или четыре спички, так чтобы оставшееся количество спичек не было простым числом (Например, можно оставить в кучке 1 или 4 спички, но нельзя оставить 2 или 3). Выигрывает тот, кто забирает последнюю спичку. Требуется определить, кто из игроков имеет выигрышную стратегию.

Во входном файле записано одно натуральное число N, не превосходящее 104.

В выходной файл запишите число 1, если выигрышую стратегию имеет начинающий игрок, или число 2, если выигрышную стратегию имеет второй игрок.

Гирьки

Дан набор гирек массой m1, ..., mN. Можно ли их разложить на две чаши весов, чтобы они оказались в равновесии?

Первая строка входных данных содержит натуральное число N, не превышающее 100. Далее идет N натуральных чисел mi, не превышающих 100.

Программа должна вывести YES, если гирьки можно разложить на две кучки равной массы или NO в противном случае.

Требования к решению:
(Желательно) язык реализации java или python
программа должна запускать из командной строки ОС Linux
решение должно содержать краткую инструкцию по запуску и взаимодействию с программой
модульные тесты приветствуются