Maycamp Arena – Състезание 1 – Уранова дивизия
16.10 - 17.10.2010
Задача 3.
Време за изпълнение: 0.1 секунда
Ограничение на паметта: 1 МB
Измислихте игра, която се играе върху дъска с N полета. Измислихте и много яки правила за местене на фигури по тези полета и играта стана направо супер. Толкова готина, че мениджърите на голяма софтуерна компания искат да откупят правата за нея и да я пуснат в компютърен вариант на пазара. Вие сте вдъхновени от легендата за автора на играта шах, който поискал да му платят за първото поле на шахматната дъска 1 житено зрънце, за второто – две, за третото – 4, за четвъртото – 8 и т.н. Предлагате на софтуерната фирма да Ви плати по същия начин както при шаха.
Напишете програма aschess, която прочита от клавиатурата стойност за N и отпечатва на екрана колко каруци, всяка от тях с товароподемност 1 тон, ще са необходими да откарате житените зрънца, с които са Ви заплатили. Всяко житено зрънце тежи 1 грам, а броят на полетата в измислената от Вас игра е най-много 64.
ПРИМЕРИ