Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | reborn.in, reborn.out | Sursă | Algoritmiada 2014, Runda 3 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Edp100 •edp100 |
| Timp execuţie pe test | 0.4 sec | Limită de memorie | 66432 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Reborn
In orasul lui Tsuna sunt N case de mafioti numerotate de la 1 la N, asezate una dupa alta. Reborn are M arme. Pentru fiecare arma i stii intervalul [xi, yi] de case in care Reborn poate sa il omoare pe Tsuna si sa il reinvie in alta casa din acelasi interval. Sa se raspunda la Q intrebari de tipul (a,b): care este numarul minim de arme pe care Reborn trebuie sa le foloseasca astfel incat Tsuna sa poata ajunga din casa a in casa b.
Date de intrare
Fişierul de intrare reborn.in va contine pe prima linie N, M, si Q. Pe urmatoarele M linii vor fi descrise intervalele armelor( linia i + 1 o sa contina elementul xi si yi). Pe urmatoarele Q linii vor fi cate 2 numere a si b reprezentand cele Q intrebari.
Date de ieşire
În fişierul de ieşire reborn.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| reborn.in | reborn.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
