Літо#10836

Літо (Розбір)

Для кожного з $8$ гравців будемо зберігати інформацію про час його останнього пострілу. Наприклад, у масиві $p r e v T im e [i]$ prevTime[i] будемо записувати момент часу (у секундах), коли гравець $i$ зробив свій останній постріл.

Далі послідовно обробляємо всі $n$ пострілів. Нехай поточний постріл представлений трійкою $(t, a, b)$ (t, a, b). Тоді:

при пострілі команді гравця $a$ нараховується $100$ очок;
якщо гравець $a$ здійснює подвійний постріл (виконується умова $t - p r e v T im e [a] \leq 10$ t - prevTime[a] \le 10), його команді додатково нараховується $50$ очок;
після цього оновлюємо значення $p r e v T im e [a] = t$ prevTime[a] = t, оскільки гравець $a$ зробив свій останній постріл в момент часу $t$ .

Приклад

У першому прикладі на $10$ -й та $20$ -й секундах гравець $1$ стріляє в гравців $6$ та $7$ з протилежної команди. За кожен постріл команда "Ананас" отримує по $100$ очок. Оскільки обидва постріли були зроблені з різницею не більше $10$ секунд, команда отримує додаткові $50$ очок. Загалом: $250 = 2 \times 100 + 50$ 250 = 2 × 100 + 50. Команда "Чорниця" здійснила лише один постріл по супернику і набрала $100$ очок.

У другому прикладі гравець $2$ зробив два подвійних постріли поспіль, тому команда "Ананас" заробила в сумі $3 \times 100 + 2 \times 50 = 400$ 3 × 100 + 2 × 50 = 400 очок.

Реалізація алгоритму

В $p r e v T im e [i]$ prevTime[i] будемо зберігати час (у секундах), коли гравець $i$ здійснив свій останній постріл.

int prevTime[10];

Читаємо кількість пострілів $n$ .

scanf("%d", &n);

Для кожного гравця початкове значення часу останнього пострілу встановлюємо рівним $- \infty$ .

for (i = 1; i < 10; i++)
  prevTime[i] = -10000;

Очки команд "Ананас" і "Чорниця" будемо зберігати в змінних $p a$ і $p b$ відповідно.

pa = pb = 0;

Обробляємо всі $n$ пострілів.

while (n--)
{

Гравець $a$ здійснює постріл у гравця $b$ в момент часу $t$ .

  scanf("%d %d %d", &t, &a, &b);

Команді, до якої належить гравець $a$ , нараховується $100$ очок.

  if (a < b) pa += 100;
  else pb += 100;

Якщо гравець $a$ здійснює постріл протягом $10$ секунд після свого попереднього, його команда отримує додаткові $50$ очок.

  if (t - prevTime[a] <= 10)
    if (a < b) pa += 50;
    else pb += 50;

Після цього оновлюємо інформацію про те, що гравець $a$ здійснив постріл в момент часу $t$ .

  prevTime[a] = t;
}

Виводимо відповідь.

printf("%d %d\n", pa, pb);