Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | invazia.in, invazia.out | Sursă | ONIS 2015, Runda 1 |
| Autor | Murtaza Alexandru | Adăugată de |  UNIBUC Impaler-009 Challenge costyv87 •The_Viper_The_Mountain_And_The_Imp |
| Timp execuţie pe test | 1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Por Costel si Invazia Extraterestra
Extraterestrii invadeaza Pamantul! Din fericire, avem la cine apela: eroul guitaitor al omenirii, Por Costel! El are un plan genial ce implica folie de aluminiu si multe capsatoare dar are nevoie si de ajutorul vostru.
Invazia extraterestrilor are loc in mai multe faze. Ea este concentrata asupra unei zone de N kilometri (ne imaginam kilometrii numerotati de la stanga la dreapta incepand cu 1). Invazia consta in evenimente de tipul urmator:
- O nava extraterestra intra in atmosfera si stationeaza la distanta
de sol, intinzandu-se intre kilometrii 
si 
. - Ultima nava extraterestra intrata in atmosfera paraseste atmosfera
Tot ce are nevoie Por Costel de la voi este sa implementati un radar. El are nevoie ca radar-ul sa-i comunice la anumite momente de timp care este cea mai apropiata nava extraterestra de sol in dreptul kilometrului .
Date de intrare
Fişierul de intrare invazia.in ...
Date de ieşire
În fişierul de ieşire invazia.out se vor 
linii ce contin raspunsurile pentru fiecare query de radar.
Restricţii
- ... ≤ ... ≤ ...
≤ N ≤ 
- ≤ M ≤
- ≤ ≤
pentru o operatie I - ≤ ≤
pentru o operatie I - ≤ ≤ pentru o operatie R
Exemplu
| invazia.in | invazia.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
