Матч 194, Футбол (Soccer)

Дивизион 2, Уровень 1

В футболе за победу команда получает 3 очка, за ничью 1 очко, за проигрыш – 0. Массивы wins и ties содержат информацию об играх, проведенных футбольными командами в лиге: wins[i] равно числу выигранных матчей i - ой командой, ties[i] равно числу матчей, сведенных i - ой командой вничью. Необходимо найти команду с наибольшим количеством очков.

Класс: Soccer

Метод: int maxPoints(vector<int> wins, vector<int> ties)

Ограничения: массивы wins и ties содержат одинаковое количество чисел, 0 £ wins[i],ties[i] £ 100.

Вход. Массивы wins и ties, содержащие информацию о командах.

Выход. Наибольшее количество очков, заработанное одной командой в лиге.

Пример входа

wins	ties
{1,4,3,0,0}	{3,1,5,3,1}
{12,45,20,17,48,0}	{48,10,53,94,0,100}
{35,0}	{0,76}

Пример выхода

14

145

105

РЕШЕНИЕ

элементарные вычисления

Для каждой команды вычисляем полученное количество очков в лиге. Среди набранного количества очков каждой командой находим наибольшее значение.

ПРОГРАММА

#include <cstdio>

#include <vector>

using namespace std;

class Soccer

{

public:

int maxPoints(vector<int> wins, vector<int> ties)

{

int i, max = 0;

for(i = 0; i < wins.size(); i++)

if (wins[i] * 3 + ties[i] > max) max = wins[i] * 3 + ties[i];

return max;

}

};