Mai intai trebuie sa te autentifici.
Diferente pentru problema/saseg intre reviziile #3 si #2
Nu exista diferente intre titluri.
Diferente intre continut:
Fişierul de intrare $saseg.in$ conţine pe prima linie un număr întreg $C$, reprezentând numărul cerinţei de rezolvat. Pe cea de-a doua linie se găsesc două numere întregi $N$, $M$, reprezentând numărul de persoane, respectiv numărul de întâlniri care au loc. Pe cea de-a treia linie se găsesc $N$ numere (având valori între $0$ şi $1$) *separate* prin spaţii, reprezentând pentru fiecare om starea sa finală ($0$ - neinfectat, $1$ - infectat).
Următoarele $M$ linii reprezintă fiecare câte o întâlnire (în ordine cronologică), având$2$numere întregi distincte (între $1$ şi $N$) reprezentând cele $2$ persoane care se întâlnesc.
Următoarele $M$ linii reprezintă fiecare câte o întâlnire (în ordine cronologică), având 2 numere întregi distincte (între $1$ şi $N$) reprezentând cele $2$ persoane care se întâlnesc.
h2. Date de ieşire În fişierul de ieşire $saseg.out$ se va afla o singură linie conţinând $N$ cifre binare neseparate prin spaţii, reprezentând răspunsul pentru respectivul test. Dacă $C = 1$, se rezolvă prima cerinţă, iar al $i$-lea caracter va fi $1$ dacă şi numai dacă există un scenariu iniţial în care persoana $i$ este infectată care duce la scenariul final dat, altfel va fi $0$.
Dacă $C = 2$, se rezolvă a doua cerinţă, iar al $i$-lea caracter va fi $1$ dacă şi numai dacă există un scenariu iniţial în care persoana $i$ este neinfectată care duce la scenariul final dat, altfel va fi $0$.
h2. Restricţii
* $1 ≤ C ≤ 2$ * $1 ≤ N ≤ 100000$ * $0 ≤ M ≤ 100000$ * Se garantează că pentru fiecare test există un scenariu posibil iniţial care să ducă la scenariul final. * Persoanele nu se pot infecta spontan. Acestea pot fi infectate la final doar dacă au fost infectate iniţial sau au fost infectate de o altă persoană în urma unei întâlniri.
* $... ≤ ... ≤ ...$
h2. Exemplu table(example). |_. saseg.in |_. saseg.out |
| 1 6 5 1 1 0 0 1 1 4 3 3 6 1 2 5 6 3 4 | 110010
| This is some text written on multiple lines. | This is another text written on multiple lines.
| h3. Explicaţie