Олимпиадная задача 2

[СергейАстрахань]

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

Формат входных данных

В первой строке вводятся два числа: количество игроков и количество карт в колоде (оба числа натуральные и не превосходят 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 3
14 14 14 1

Решите пожалуйста! Очень надо на зачет!

[Abstraction]

Создать массив, размера равного числу игроков, инициализировать нулями.
В цикле читаем карты и при встрече туза прибавляем 1 к соответствующему элементу массива.
Находим максимум в массиве. Начинать надо с игрока N-(индекс максимума).

int *points = new int[N];
for(int i=0; i<N; ++i) points[i] = 0;
for(int i=0; i<cards; ++i) {
  std::cin >> card;
  if(card == CARD_ACE) ++points[i%N];
}
int max=0;
for(int i=0; i<N; ++i) max = points[max]<points[i]?i:max;
return N-max;

[СергейАстрахань]

Спасибо большое.

[СергейАстрахань]

А вы не могли бы переписать в паскале?