Yay#10836

Yay (Həll təhlili)

Hər bir $8$ oyunçu üçün onların sonuncu atış vaxtı haqqında məlumat saxlayacağıq. Məsələn, $p r e v T im e [i]$ prevTime[i] massivində oyunçu $i$ öz sonuncu atışını etdiyi vaxtı (saniyələrlə) yazacağıq.

Daha sonra bütün $n$ atışları ardıcıl işlədirik. Hazırkı atışı $(t, a, b)$ (t, a, b) üçlüyü tərəfindən təmsil edilsin. Onda:

oyunçu $a$ -nın komandasına atış etdikdə $100$ xal verilir;
əgər oyunçu $a$ cüt atış (şərt $t - p r e v T im e [a] \leq 10$ t - prevTime[a] \le 10 yerinə yetirilir) edirsə, onun komandasına əlavə $50$ xal verilir;
bundan sonra $p r e v T im e [a] = t$ prevTime[a] = t dəyərini yeniləyirik, çünki oyunçu $a$ öz sonuncu atışını $t$ vaxtında etdi.

Misal

Birinci nümunədə $10$ və $20$ -ci saniyələrdə oyunçu $1$ əks komandanın oyunçuları olan $6$ və $7$ -yə atış edir. Hər atış üçün "Ananas" komandası $100$ xal qazanır. Çünki hər iki atışlar $10$ saniyə fərqi ilə edilərək əlavə $50$ xal qazanılır. Ümumilikdə: $250 = 2 \times 100 + 50$ 250 = 2 × 100 + 50. "Çernika" komandası yalnız bir atış edib və $100$ xal qazanıb.

İkinci nümunədə oyunçu $2$ ardıcıl iki cüt atış edib, belə ki, "Ananas" komandası cəmi $3 \times 100 + 2 \times 50 = 400$ 3 × 100 + 2 × 50 = 400 xal qazanıb.

Alqoritmin reallaşdırılması

$p r e v T im e [i]$ prevTime[i]-də oyunçu $i$ öz sonuncu atışını etdiyi vaxtı (saniyələrlə) saxlayacağıq.

int prevTime[10];

Atışların sayını $n$ oxuyuruq.

scanf("%d", &n);

Hər bir oyunçu üçün sonuncu atış vaxtının başlanğıc dəyərini $- \infty$ kimi təyin edirik.

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

"Ananas" və "Çernika" komandalarının xallarını müvafiq olaraq $p a$ və $p b$ dəyişənlərində saxlayacağıq.

pa = pb = 0;

Bütün $n$ atışları işlədirik.

while (n--)
{

Oyunçu $a$ $b$ oyunçusuna vaxt $t$ -da atış edir.

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

Oyunçu $a$ -nın aid olduğu komanda $100$ xal qazanır.

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

Əgər oyunçu $a$ öz əvvəlki atışından $10$ saniyə ərzində atış edirsə, onun komandası əlavə $50$ xal qazanır.

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

Bundan sonra oyunçu $a$ -nın $t$ vaxtında atış etdiyini yeniləyirik.

  prevTime[a] = t;
}

Cavabı çıxışa yazırıq.

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