#777

Шулер

Темы: [Цикл for]

Источники: [ Командные олимпиады, Школьная командная олимпиада ФМШ № 2007 г.Москвы, 8-9 классы, 2007-2008, Задача E ]

Колоду карт раздают по кругу, по одной карте каждому за раз, пока колода не кончится. Известен порядок карт в колоде. С кого должен начинать сдающий, чтобы первый игрок получил себе как можно больше тузов?

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

В первой строке вводятся два числа: количество игроков и количество карт в колоде (оба числа натуральные и не превосходят 100, количество карт делится на количество игроков).

Во второй строке через пробел перечислены достоинства карт в том порядке, в котором они идут в колоде (6 – шестерка, 7 – семерка, 8 – восьмерка, 9 – девятка, 10 – десятка, 11 – валет, 12 – дама, 13 – король, 14 – туз). В колоде может быть произвольное число карт каждого достоинства.

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

Выведите одно число – номер игрока, с которого следует начинать сдавать, чтобы первый игрок получил как можно больше тузов (игроки нумеруются числами 1, 2, 3, ...; сдача происходит по возрастанию номеров начиная с некоторого до последнего, и затем продолжается с первого). Если вариантов ответа несколько, выведите любой из них.

Примеры

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

5 10
9 9 9 14 8 7 11 6 14 6

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

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

3 3
14 14 14

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

#792

Число

Темы: [Цикл for] [Условный оператор (if)] [Строки]

Источники: [ Командные олимпиады, Турнир Архимеда, 2008, Задача C ]

Вводится натуральное число. Требуется разделить запятыми тройки его цифр (считая справа).

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

Вводится одно натуральное число, не превышающее 10¹⁰⁰.

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

Вывести то же число, разделяя тройки цифр запятыми.

Примеры

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

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

1,000

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

12345678

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

12,345,678

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

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

#867

Заполните массив

Темы: [Цикл for]

Источники: [ Командные олимпиады, Московская командная олимпиада, 9-11 классы, 2008, Лига Б, Задача F ]

Требуется заполнить массив числами от 2 до N+1 так, чтобы каждое из них делилось на индекс элемента (нумерация элементов с 1).

Требуется заполнить N элементов массива, пронумерованных числами от 1 до N (A[1]…A[N]), натуральными числами от 2 до N+1, использовав каждое число ровно один раз, так, чтобы значение каждого элемента массива делилось бы нацело на его номер (т.е. для каждого i A[i] делилось бы на i).

Напишите программу, которая для заданного N заполнит массив согласно описанному правилу.

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

Вводится одно натуральное число N (1≤N≤1000).

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

Выведите заполненный массив. Если вариантов заполнения несколько, выведите любой из них. Если заполнить массив невозможно, выведите одно число 0.

Пример

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

#1781

Монетки

Темы: [Цикл for]

Источники: [ Командные олимпиады, Командные чемпионаты школьников Санкт-Петербурга по программированию, 2006, Задача B ]

На столе лежат n монеток. Некоторые из них лежат вверх решкой, а некоторые – гербом. Определите минимальное число монеток, которые нужно перевернуть, чтобы все монетки были повернуты вверх одной и той же стороной.

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

В первой строке входного файла содержится натуральное число \(n\) – количество монет (1 ≤ \(n\) ≤ 100).

В каждой из следующих \(n\) строк содержится одно целое число – 1 если монетка лежит вверх решкой или 0 если вверх гербом.

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

В выходной файл выведите минимальное количество монет, которые нужно перевернуть.

Примеры

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

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

#2515

Космические захватчики

Темы: [Цикл for]

Источники: [ Командные олимпиады, ВКОШП, 2009, Задача F ]

Петя написал свой вариант известной игры «Космические захватчики». Игра состоит в следующем. На землю нападают корабли космических захватчиков. Они выстроены рядами в верхней части экрана. Игрок управляет лазерной пушкой, которая находится у нижнего края экрана в одном из столбцов. За одно действие игрок может передвинуть пушку влево или вправо, либо произвести выстрел вертикально вверх. Если игрок производит выстрел, то он уничтожает ближайший корабль пришельцев в том столбце, в котором находится пушка.

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

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

Первая строка входного файла содержит числа \(n\) и \(p\) — число столбцов и номер столбца, в котором изначально находится пушка (\(1 \le n \le 100\), \(1 \le p \le n\)). Вторая строка содержит \(n\) чисел \(a_1, a_2, ..., a_n\), где \(a_i\) — число пришельцев в \(i\)-м столбце (\(1 \le a_i \le 100\)).

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

В выходной файл выведите одно число — минимальное число действий, необходимое для того, чтобы уничтожить всех пришельцев.

Примеры

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

5 4
5 3 4 1 2

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