Pagini recente » testament | Istoria paginii problema/restrict | Istoria paginii problema/switch | Diferente pentru problema/alee intre reviziile 52 si 53 | Diferente pentru problema/ghemotoace intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii
* Orice pereche de culori apare o singură dată în fişierul de intrare.
* Pentru 10 puncte: perechile de culori sunt date în ordinea în care s-au realizat interschimbările.
* Pentru alte 40 puncte: 1 ≤ n, t, q{~i~} ≤ 100
* Pentru alte 50 puncte: 1 ≤ n, t ≤ 100.000 şi 1 ≤ q{~i~} ≤ 1.000.000
* Punctarea se va face separat, testele fiind independente unul de altul.
* Primul test ($nrTestCase = 1$) are proprietatea ca perechile sunt date în ordinea în care s-au efectuat interschimbările
* Următoarele 2 teste respectă următoarele restricţii: $1 ≤ n ≤ 100.000$ şi $1 ≤ q ≤ 1.000.000$ şi $t = 1$
* Următoarele 3 teste respectă următoarele restricţii: $1 ≤ n, t, q ≤ 100$
* Următoarele 4 teste respectă următoarele restricţii: $1 ≤ n, t ≤ 100.000$ şi $1 ≤ q ≤ 1.000.000$
* <tex> \sum_{i=1}^t q_i \le 1.000.000 </tex> pentru toate testele
h2. Exemplu
table(example). |_. ghemotoace.in |_. ghemotoace.out |
| 3 1
| 3 1 1
2
1 2
1 3
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
