Diferențe pentru problema/competitie între reviziile #19 si #11

Competitie

competitie

== include(page="template/taskheader" task_id="competitie") ==

$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 milisecunda 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$]) ture efectuate 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 trecere , insa nu si pe cea de la inceput )

$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 )

h2. 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~]$.

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~]$.

h2. Date de ieșire

h2. Restricții

* $K$ ≤ 10 000
* $N$ ≤ 1 000
* $ms[~i~]$ ≤ 1 000 000
* 1 ≤ $p[~i~]$ ≤ $N$

$K$ ≤ 10 000
$N$ ≤ 1 000
$ms [~i~]$ ≤ 1 000 000
1 ≤ $p [~i~]$ ≤ $N$

h2. Exemplu

table(example).

table(example).

|_. competitie.in |_. competitie.out |
| 4 3
26 2