3i-play-football.js

/*

I. Играйте в футбол!

Ограничение времени	2 секунды (фактическое использование на тестах – до 84ms)
Ограничение памяти	256Mb (фактическое использование на тестах – до 6.38Mb)
Ввод	стандартный ввод или input.txt
Вывод	стандартный вывод или output.txt

Ася Вуткина — известный футбольный комментатор. Будучи профессионалом своего дела, Ася тщательно следит за всеми матчами всех европейских чемпионатов.

Благодаря накопленной информации, Ася может во время трансляции матча сообщить какую-нибудь интересную статистику, например: «Индзаги третий матч подряд забивает гол на 9-й минуте» или «Матерацци никогда не открывает счет в матче».

Но мозг Аси не безграничен, а помнить всю историю футбола просто невозможно. Поэтому Ася попросила вас написать программу, которая собирает статистику матчей и умеет отвечать на некоторые запросы, касающиеся истории футбола.

Информация о матче сообщается программе в следующей форме:
"<Название 1-й команды>" - "<Название 2-й команды>" <Счет 1-й команды>:<Счет 2-й команды>
<Автор 1-го забитого мяча 1-й команды> <Минута, на которой был забит мяч>'
<Автор 2-го забитого мяча 1-й команды> <Минута, на которой был забит мяч>'
...
<Автор последнего забитого мяча 1-й команды> <Минута, на которой был забит мяч>'
<Автор 1-го забитого мяча 2-й команды> <Минута, на которой был забит мяч>'
...
<Автор последнего забитого мяча 2-й команды> <Минута, на которой был забит мяч>'

Запросы к программе бывают следующих видов:

Total goals for <Название команды>
— количество голов, забитое данной командой за все матчи.

Mean goals per game for <Название команды>
— среднее количество голов, забиваемое данной командой за один матч. Гарантирутся, что к моменту подачи такого запроса команда уже сыграла хотя бы один матч.

Total goals by <Имя игрока>
— количество голов, забитое данным игроком за все матчи.

Mean goals per game by <Имя игрока>
— среднее количество голов, забиваемое данным игроком за один матч его команды.
Гарантирутся, что к моменту подачи такого запроса игрок уже забил хотя бы один гол.

Goals on minute <Минута> by <Имя игрока>
— количество голов, забитых данным игроком ровно на указанной минуте матча.

Goals on first <T> minutes by <Имя игрока>
— количество голов, забитых данным игроком на минутах с первой по T-ю включительно.

Goals on last <T> minutes by <Имя игрока>
— количество голов, забитых данным игроком на минутах с (91 - T)-й по 90-ю включительно.

Score opens by <Название команды>
— сколько раз данная команда открывала счет в матче.

Score opens by <Имя игрока>
— сколько раз данный игрок открывал счет в матче.

Формат ввода
Входной файл содержит информацию о матчах и запросы в том порядке, в котором они поступают в программу Аси Вуткиной.
Во входном файле содержится информация не более чем о 100 матчах, в каждом из которых забито не более 10 голов. Всего в чемпионате участвует не более 20 команд, в каждой команде не более 10 игроков забивают голы.
Все названия команд и имена игроков состоят только из прописных и строчных латинских букв и пробелов, а их длина не превышает 30. Прописные и строчные буквы считаются различными. Имена и названия не начинаются и не оканчиваются пробелами и не содержат двух пробелов подряд. Каждое имя и название содержит хотя бы одну букву.
Минута, на которой забит гол — целое число от 1 до 90 (про голы, забитые в дополнительное время, принято говорить, что они забиты на 90-й минуте).
Для простоты будем считать, что голов в собственные ворота в европейских чемпионатах не забивают, и на одной минуте матча может быть забито не более одного гола (в том числе на 90-й). Во время чемпионата игроки не переходят из одного клуба в другой.
Количество запросов во входном файле не превышает 500.

Формат вывода
Для каждого запроса во входном файле выведите ответ на этот запрос в отдельной строке. Ответы на запросы, подразумевающие нецелочисленный ответ, должны быть верны с точностью до трех знаков после запятой.

Пример 1

Ввод
"Juventus" - "Milan" 3:1
Inzaghi 45'
Del Piero 67'
Del Piero 90'
Shevchenko 34'
Total goals for "Juventus"
Total goals by Pagliuca
Mean goals per game by Inzaghi
"Juventus" - "Lazio" 0:0
Mean goals per game by Inzaghi
Mean goals per game by Shevchenko
Score opens by Inzaghi

Вывод
3
0
1.0
0.5
1.0
0

Пример 2

Ввод
Total goals by Arshavin

Вывод
0

*/

const fs = require('fs');

const input = fs.readFileSync('input.txt', 'utf8').toString().trim().split('\n');

const totalGoalsForTeam = {};
const totalMatchesForTeam = {};
const totalGoalsForPlayer = {};
const playerGoalsByMinute = {};
const playerTeams = {};
const scoreOpens = {};
let restData = '';
let score = '';
let firstTeamName = '';
let secondTeamName = '';
let firstTeamScore = 0;
let secondTeamScore = 0;
let firstTeamOpenTime = Infinity;
let secondTeamOpenTime = Infinity;
let firstPlayerName = '';
let secondPlayerName = '';
let playerLineCount = 0;
let result = '';

function addToResult(value) {
    if (typeof value === 'string' && value.length > 5) {
        value = value.slice(0, -2);
        if (value.slice(-2) === '00') {
            value = value.slice(0, -2);
        } else if (value.slice(-1) === '0') {
            value = value.slice(0, -1);
        }
    }
    result += value + '\n';
}

for (let i = 0; i < input.length; ++i) {
    const line = input[i].trim();
    if (line[0] === `"`) {
        firstTeamOpenTime = Infinity;
        secondTeamOpenTime = Infinity;
        firstPlayerName = '';
        secondPlayerName = '';
        playerLineCount = 0;

        [firstTeamName, restData] = line.slice(1).split(`" - "`);
        [secondTeamName, score] = restData.split(`" `);
        [firstTeamScore, secondTeamScore] = score.split(':').map((value) => parseInt(value));

        firstTeamName = `"${firstTeamName}"`;
        secondTeamName = `"${secondTeamName}"`;

        totalGoalsForTeam[firstTeamName] = (totalGoalsForTeam[firstTeamName] ?? 0) + firstTeamScore;
        totalMatchesForTeam[firstTeamName] = (totalMatchesForTeam[firstTeamName] ?? 0) + 1;
        totalGoalsForTeam[secondTeamName] = (totalGoalsForTeam[secondTeamName] ?? 0) + secondTeamScore;
        totalMatchesForTeam[secondTeamName] = (totalMatchesForTeam[secondTeamName] ?? 0) + 1;
    } else if (line[line.length - 1] === `'`) {
        const minute = parseInt(line.slice(-3, -1));
        const player = line.slice(0, -3).trim();

        totalGoalsForPlayer[player] = (totalGoalsForPlayer[player] ?? 0) + 1;

        if (!playerGoalsByMinute[player]) {
            playerGoalsByMinute[player] = new Map();
        }

        const goals = playerGoalsByMinute[player].get(minute) ?? 0;
        playerGoalsByMinute[player].set(minute, goals + 1);

        if (playerLineCount < firstTeamScore) {
            playerTeams[player] = firstTeamName;
            if (!firstPlayerName) {
                firstTeamOpenTime = minute;
                firstPlayerName = player;
            }
        } else {
            playerTeams[player] = secondTeamName;
            if (!secondPlayerName) {
                secondTeamOpenTime = minute;
                secondPlayerName = player;
            }
        }

        if (firstTeamScore > 0 && secondTeamScore > 0) {
            if (firstPlayerName && secondPlayerName && firstTeamOpenTime !== Infinity && secondTeamOpenTime !== Infinity) {
                if (firstTeamOpenTime < secondTeamOpenTime) {
                    scoreOpens[firstTeamName] = (scoreOpens[firstTeamName] ?? 0) + 1;
                    scoreOpens[firstPlayerName] = (scoreOpens[firstPlayerName] ?? 0) + 1;
                } else {
                    scoreOpens[secondTeamName] = (scoreOpens[secondTeamName] ?? 0) + 1;
                    scoreOpens[secondPlayerName] = (scoreOpens[secondPlayerName] ?? 0) + 1;
                }
                firstTeamOpenTime = Infinity;
                secondTeamOpenTime = Infinity;
            }

        } else if (firstTeamScore > 0 && playerLineCount === 0) {
            scoreOpens[firstTeamName] = (scoreOpens[firstTeamName] ?? 0) + 1;
            scoreOpens[firstPlayerName] = (scoreOpens[firstPlayerName] ?? 0) + 1;
        } else if (secondTeamScore > 0 && playerLineCount === 0) {
            scoreOpens[secondTeamName] = (scoreOpens[secondTeamName] ?? 0) + 1;
            scoreOpens[secondPlayerName] = (scoreOpens[secondPlayerName] ?? 0) + 1;
        }

        ++playerLineCount;
    } else  {
        if (line.slice(0, 16) === 'Total goals for ') {
            const team = line.slice(16);
            addToResult(totalGoalsForTeam[team] ?? 0);
        } else if (line.slice(0, 24) === 'Mean goals per game for ') {
            const team = line.slice(24);
            const matches = totalMatchesForTeam[team] ?? 1;
            const goals = totalGoalsForTeam[team] ?? 0;
            const mean = goals / matches;
            addToResult(mean.toFixed(5));
        } else if (line.slice(0, 15) === 'Total goals by ') {
            const player = line.slice(15);
            addToResult(totalGoalsForPlayer[player] ?? 0);
        } else if (line.slice(0, 23) === 'Mean goals per game by ') {
            const player = line.slice(23);
            const team = playerTeams[player];
            const matches = totalMatchesForTeam[team] ?? 1;
            const goals = totalGoalsForPlayer[player] ?? 0;
            const mean = goals / matches;
            addToResult(mean.toFixed(5));
        } else if (line.slice(0, 16) === 'Goals on minute ') {
            const minute = parseInt(line.slice(16, 18));
            const player = line.slice(21).trim();
            const goals = playerGoalsByMinute[player]?.get(minute) ?? 0;
            addToResult(goals);
        } else if (line.slice(0, 15) === 'Goals on first ') {
            const minute = parseInt(line.slice(15, 17));
            const player = line.slice(28).trim();
            const goalsByMinute = playerGoalsByMinute[player] ?? new Map();
            let goals = 0;
            goalsByMinute.forEach((score, time) => {
                if (time <= minute) {
                    goals += score;
                }
            });
            addToResult(goals);
        } else if (line.slice(0, 14) === 'Goals on last ') {
            const minute = 91 - parseInt(line.slice(14, 16));
            const player = line.slice(27).trim();
            const goalsByMinute = playerGoalsByMinute[player] ?? new Map();
            let goals = 0;
            goalsByMinute.forEach((score, time) => {
                if (time >= minute) {
                    goals += score;
                }
            });
            addToResult(goals);
        } else if (line.slice(0, 15) === 'Score opens by ') {
            const playerOrTeam = line.slice(15);
            addToResult(scoreOpens[playerOrTeam] ?? 0);
        }
    }
}

fs.writeFileSync('output.txt', `${result.trim()}`);