Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | bile4.in, bile4.out | Sursă | .campion 2007-2008, Runda 11, Grupa mare |
| Autor | Daniel Pasaila | Adăugată de |  Daniel Pasaila •danielp |
| Timp execuţie pe test | 1.05 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Bile4
La grădiniţa din centrul oraşului Suceava există N copii, numerotaţi de la 0 la N–1. Primarul le face o vizită şi a hotărât să împartă copiilor biluţe. Astfel, el are un sac mare plin cu bile ce au inscripţionat pe ele câte un număr natural. Din când în când primarul mai pune întrebări copiilor cu privire la bilele pe care le-au primit. Iată ce operaţii poate efectua primarul:
- dăruieşte tuturor copiilor cu numere din intervalul [a,b] câte o bilă inscripţionată cu numărul p
- îi întreabă care ar fi numărul inscripţionat pe cea de-a k-a bilă din şirul format din bilele copiilor din intervalul [a,b], ştiind că bilele sunt aşezate în ordinea crescătoare a numerelor inscripţionate pe ele; dacă nu există k bile în intervalul [a,b], răspunsul va fi -1
Ajutaţi-i pe copii să răspundă la întrebările primarului.
Date de intrare
Pe prima linie a fişierului bile4.in se găseşte un număr natural N, reprezentând numărul de copii. Pe următoarea linie se găseşte un număr natural M, reprezentând numărul de operaţii efectuate de primar. Pe următoarele M linii sunt descrise operaţiile pe care le efectuează primarul, câte o operaţie pe o linie. O linie care descrie o operaţie poate avea unul dintre următoarele două formate:
| Format | Explicatie |
|---|---|
| 1 a b p | descrie o operaţie de tip 1 (primarul va da tuturor copiilor din intervalul [a,b] câte o bilă inscripţionată cu numărul natural p) |
Date de ieşire
În fişierul de ieşire bile4.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| bile4.in | bile4.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
