020. Боулинг

(Время - 1 сек., память - 16 Мб)

Цель при игре в боулинг – сбить шаром максимальное количество кеглей. Партия в этой игре состоит из 10 туров. Задача игрока – сбить все 10 кеглей в каждом туре. Для этого игрок может совершить 2 броска шара, за исключением:

Количество очков в каждом туре равно количеству сбитых кеглей, кроме двух бросков, называемых «Strike» и «Spire».

Strike: игрок сбивает 10 кеглей первым броском, очки в этом туре начисляются из расчета – 10 + сумма очков за два последующих броска.

Spire: игрок сбивает 10 кеглей двумя бросками, очки в этом туре начисляются из расчета – 10 + сумма очков за один последующий бросок.

Результат партии складывается из результатов всех 10 туров.

Требуется написать программу, которая определит количество набранных игроком очков.

Входные данные

В первой строке входного файла input.txt записано одно натуральное число, определяющее количество совершенных бросков. Вторая строка содержит натуральные числа (разделенные пробелом), обозначающие количество сбитых кеглей за каждый совершенный бросок.

Выходные данные

В единственную строку выходного файла output.txt нужно вывести одно целое число – количество набранных игроком очков.

Примеры

input.txt

output.txt

1

12
10 10 10 10 10 10 10 10 10 10 10 10

300

2

20
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0

3

15
10 10 10 8 2 10 3 4 8 2 4 5 10 4 5

173

Разбор

В начале прочитаем данные в массив. Далее циклом по турам подсчитаем набранные игроком очки.

Программа на Паскале

var

  n, i, c, d, s : integer;

  a : array [1..21] of integer;

begin

  assign(input,'input.txt'); reset(input);

  assign(output,'output.txt'); rewrite(output);

  read(n);

  for i:=1 to n do read(a[i]);

  n:=0; s:=0;

  for i:=1 to 10 do begin

       n:=n+1; c:=a[n];

       if c=10 then s:=s+10+a[n+1]+a[n+2] else begin

            n:=n+1; d:=a[n];

            if c+d=10 then s:=s+10+a[n+1] else s:=s+c+d

       end

  end;

  write(s)

end.

Программа на С

 

Информация о задаче

Автор, источник

 

Олимпиада

Муниципальный этап олимпиады в Ханты-Мансийском АО-Югре, 2008-2009 уч. год, 4-й тур

Тематика

Математическое моделирование

Примерная сложность

29%

Ссылки в Интернете

Условие, сдача решения – http://acmu.ru/index.asp?main=task&id_task=517

Наш сайт

Сдача решения –

Тесты – Rar

Задача подготовлена

Автор, дата –  Алексеев А.В., 24.05.2012