Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | competitie.in, competitie.out | Sursă | Shumen 2010, Juniori |
|---|---|---|---|
| Autor | autor necunoscut | Adăugată de |
Stoica Vlad
•
vladstoick
|
| Timp de execuție pe test | 1.2 sec | Limită de memorie | 1024 KB |
| Scorul tău | N/A | Dificultate |
  2.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Competiție
K concurenti participa la o intrecere. Fiecare dintre ei trebuie sa faca N tururi. Toti concurentii pleaca in acelasi timp de la linia de pornire. La inceput fiecare concurrent se simte normal, insa cand termina o tura el isi pierde din capacitatea de a conduce. Astfel fiecare cursa e cu o milisecuna mai inceata decat cea dinainte. La inceput concurentul i face un tur in ms i milisecunde ( ms i este un numar natural nenul ). Regulile spun ca fiecare concurent i are dreptul la fiecare p i$(1 ≤ $p i ≤ N ) sa primeasca cand trece linia de sosire o bautura energizanta ce il readuce la forma normala. Fiecare concurent va trece linia de sosire de N ori(vom numara ultima trecre , insa nu si pe cea de la inceput )
Date de intrare
Pe prima linie din fisierul competitie.in se vor gasi doua numere : K si N. Pe urmatoarele K linii se gasesc doua numere ms i si p i.
Date de ieșire
Fisierul competitie.out va contine numarul maxim de concurenti ce trec linia de start in acelasi timp.
Restricții
K ≤ 10 000
N ≤ 1 000
ms i ≤ 1 000 000
1 ≤ p i ≤ N
Exemplu
| competitie.in | competitie.out |
|---|---|
| 4 3 26 2 39 3 45 1 56 2 |
2 |
Explicație
Durata fiecarei curse pentru
Concurentul 1 – 26 , 27 , 26 ms
Concurentul 2 – 39 , 40 , 41 ms
Concurentul 3 – 45 , 45 , 45 ms
Concurentul 4 – 56 , 57 , 56 ms
Milisecunda in care trece linia de sosire pentru
Concurentul 1 – 26 , 53 , 79 ms
Concurentul 2 – 39 , 79 , 120 ms
Concurentul 3 – 45 , 90 , 135 ms
Concurentul 4 – 56 , 113 , 169 ms
In secunda 79 vor trece doi concurenti : cei cu numarul 1 si 2 .
