Задача Msum. Дано набір карток, на кожній записано деяке ціле число. Два гравці по черзі беруть карточки підряд, від першої до останньої зліва направо. Перший гравець, витягнувши карточку, множить число на ній на 2 і записує собі на листочок. Другий гравець, взявши наступну карточку, множить число на ній на 3, і теж записує собі на листочок. Потім перший знову бере карточку, число множить на 4, і теж записує на листочок, далі другий знову бере карточку, число множить на 5 і записує собі. І так поки карточки не закінчилися.
Перемагає той, у кого сума записаних чисел буде більша.
Технічні умови. Програма Msum читає з пристрою стандартного введення (клавіатури) число N (1 ≤ N ≤ 100) – кількість карточок , а далі у тому ж рядку – N цілих чисел (a1, a2, a3, … , aN), що записані на карточках. Кожне з них по модулю на перевищує 1000000.
Програма виводить на пристрій стандартного виведення (екран) число 1, якщо переміг 1-й гравець, і через пропуск – набрану ним суму, або число 2, якщо переміг другий і теж через пропуск набрану суму. Якщо переможця виявити неможливо, програма виводить число -1 та суму будь-якого з гравців
Приклад
|
Введення |
Виведення |
Пояснення |
|
4 1 2 3 4 |
2 26 |
Перший гравець 1*2 + 3*4 = 14 Другий гравець 2*3 + 4*5 = 26 Переміг 2-й гравець. |
|
3 1 1 1 |
1 6 |
Перший гравець 1*2 + 1*4 = 6 Другий гравець 1*3 = 3 Переміг 1-й гравець.. |
|
2 3 2 |
-1 6 |
Перший гравець 3*2 = 6 Другий гравець 2*3 = 6 Переможця не виявлено |