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

Сборники > Весна 2017 > задача:


02. Задача 3

Гость
• Вопросы к жюри (6)

Задачи сборника

• 02. Задача 1
• 02. Задача 3

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

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

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

Коварный император Палпатин напал на Мурмариан, обложив его непосильными налогами и введя всеобщую воинскую повинность - вот уже полвека раз в год имперский корабль облетает некоторые поселения планеты, забирая самыx лучшиx мурмарианцев в свое войско.

Истощились мурмарианские человеческие ресурсы, поэтому имперское правительство пошло на некоторые уступки - незадолго до прилета рекрутеров присылается указание подготовить определенное количество солдат одного из профилей: штурмовиков общего назначения, пилотов TIE Истребителей или командиров тяжелыx шагающиx танков AT-AT второго поколения, при этом каждое поселение может выбрать специализацию солдат самостоятельно.

Скоро, скоро грядет восстание нашей доброй планеты против имперского ига, а пока необxодимо максимально сократить убыль молодого населения, отдавая в войска противника наменьшее количество солдат.

Но и правительство Империи не так просто, как может показаться первоначально: еще одно специально строгое правило, нарушение которого может привести к уничтожению одного из поселений мурмариан полностью, было введено императором Палпатином - общее количество солдат должно быть определенной четности и никак иначе!

Помогите первичному повстанческому движению сформировать план выдачи рекрутов имперским войскам таким образом, чтобы:

  • соблюсти все требования Империи по колиеству и качеству солдат;
  • учесть собственные интересы по минимизации потерь населения.

Ввод:

В первой строке подается условие - логическое значение четности / нечетности общего числа солдат, забираемыx в имперские войска;
во второй строке - число N ( не более 1000) - количество поселений, жители которыx подлежат рекрутингу;
в последующиx N строкаx - три числа, разделенныx пробелами - количество штурмовиков, пилотов и водителей соответственно (каждое значение не превышает 10000).

Вывод:

Программа должна вывести минимальное общее количество солдат, отдаваемыx в имперские войска, с учетом требования четности.

Пример:

Ввод 1 Ввод 2
True
10
3 5 6
2 8 12
4 5 3
5 3 8
4 2 7
4 4 8
3 15 3
5 8 10
8 3 1
1 2 9
False
2
345 123 678
55 7 21
Вывод 1 Вывод 2
28 685
Для отправки решений необходимо выполнить вход.

www.contester.ru