Pagini recente »
2020-02-06-clasa-7-tema-20
|
Diferențe pentru problema/virus2 între reviziile 5 și 7
Nu există diferențe între titluri.
Diferențe între conținut:
h2. Date de intrare
Fișierul de intrare $virus.in$ conține pe prima linie întregii _N_ și _Q_, separați prin spații. Fiecare dintre următoarele _Q_ linii conține cinci întregi _T, L[~1~], C[~1~], L[~2~]_ și _C[~2~]_ care codifică o operație.
Fișierul de intrare $virus2.in$ conține pe prima linie întregii _N_ și _Q_, separați prin spații. Fiecare dintre următoarele _Q_ linii conține cinci întregi _T, L[~1~], C[~1~], L[~2~]_ și _C[~2~]_ care codifică o operație.
h2. Date de ieșire
În fișierul de ieșire $virus.out$ afișați, pentru fiecare operație de tip 2, în aceeași ordine ca la intrare, cîte o linie cu textul $DA$ dacă cele două calculatoare *sînt pornite și pot comunica* sau $NU$ în caz contrar.
În fișierul de ieșire $virus2.out$ afișați, pentru fiecare operație de tip 2, în aceeași ordine ca la intrare, cîte o linie cu textul $DA$ dacă cele două calculatoare *sînt pornite și pot comunica* sau $NU$ în caz contrar.
h2. Restricții
* Pentru operațiile de tip 1, _L[~1~]_ < _L[~2~]_ și _C[~1~]_ < _C[~2~]_.
* Pentru operațiile de tip 2, _(L[~1~], C[~1~])_ și _(L[~2~], C[~2~])_ sînt distincte.
table(subtasks).
table(subtasks).
|_. # |_. puncte |_. restricții |
| 1 | 30 | _N_ ≤ 100, _Q_ ≤ 1.000 |
| 2 | 70 | Fără restricții suplimentare. |
h2. Exemplu
table(example).
table(example).
|_. virus2.in |_. virus2.out |_. configurație finală |
| 10 8
2 3 6 8 2
NU
NU
NU
| $*$ * * * * * * * * *
* · · · · · · · · ·
* · * * * * · · * ·
* · * · · · · · * ·
* · * · * · · · * ·
* · * · · · · · · ·
* · * * * * · * * *
* · · · · · · * * *
* * * * * * * * * *
* * * * * * * * * *
| <notextile>* * * * * * * * * *</notextile>
<notextile>* · · · · · · · · ·</notextile>
<notextile>* · * * * * · · * ·</notextile>
<notextile>* · * · · · · · * ·</notextile>
<notextile>* · * · * · · · * ·</notextile>
<notextile>* · * · · · · · · ·</notextile>
<notextile>* · * * * * · * * *</notextile>
<notextile>* · · · · · · * * *</notextile>
<notextile>* * * * * * * * * *</notextile>
<notextile>* * * * * * * * * *</notextile>
|
h3. Explicație
Nu există diferențe între securitate.