Code Troopers

В прошлом году в виду каких-то дел, а может быть и лени,  не участвовал в первом конкурсе на программирование AI от Mail.ru. Ребята писали стратегии для танков, судя по всему было забавно.

В этом году компания решила повторить конкурс и я взялся поучаствовать. На сей раз задача состоит в написании стратегии для команды десантников. Помимо ходьбы, стрельбы и ползания, SDK позволяет им принимать бонусы и использовать свои типовые способности. Вообщем есть, где разыграться творчеству.

Вопросы на собеседовании #5

« На углу двое юношей возились с каким-то механическим устройством. Один убежденно говорил: «Конструкторская мысль не может стоять на месте. Это закон развития общества. Мы изобретём его. Обязательно изобретём. Вопреки бюрократам вроде Чинушина и консерваторам вроде Твердолобова». Другой юноша нёс свое: «Я нашел, как применить здесь нестирающиеся шины из полиструктурного волокна с вырожденными аминными связями и неполными кислородными группами. Но я не знаю пока, как использовать регенерирующий реактор на субтепловых нейтронах. Миша, Мишок! Как быть с реактором?» Присмотревшись к устройству, я без труда узнал велосипед.

»

— Братья Стругацкие, «Понедельник начинается в субботу»

Задача номер два, которую предложили решить в одной из крупненьких на мой взгляд компаний в своей области.

Задача

Задан набор из N различных положительный целых чисел. Пусть есть число k так же целое и положительное. Возможно ли получить k путем суммирования некоторых чисел набора, каждое число можно использовать только один раз.