Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-06-04 09:00:27.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:kinder.in, kinder.outSursăLot 2008 - Piatra Neamt, Baraj2
AutorAndrei GrigoreanAdăugată deastronomyAirinei Adrian astronomy
Timp execuţie pe test1.5 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Kinder

Bunicuta Miruna are N nepotei care sunt asezati in linie si sunt numerotati de la stanga spre dreapta, in ordine, cu numere naturale distincte de la 1 la N. Deoarece se apropie Ziua Copilului, Miruna le-a cumparat nepoteilor mai multe oua Kinder. Aceste oua Kinder nu sunt toate la fel, ci sunt de M tipuri (numerotate de la 1 la M) si doua culori ( 0 - rosu si 1 - albastru). Tipul oului precizeaza cat de gustos este oul (daca tipul t1<t2, atunci un ou de tipul t1 va fi mai gustos decat un ou de tipul t2). Miruna va efectua operatii de urmatoarele 3 tipuri:

TipNumeFormatEfect
1Updatec t p nrCopilul c primeste nr oua de tip t si culoare p
2Updatec tCopilul c ia fiecare ou de tipul t care este al sau si il vopseste in culoarea opusa (din 0 in 1 si din 1 in 0)
3Querya b p xMiruna se uita la ouale de culoare p care apartin copiilor din intervalul [a, b] si vrea sa afle tipul celui de-al x-lea cel mai gustos ou.

Date de intrare

Fisierul de intrare kinder.in ...

Date de iesire

In fisierul de iesire kinder.out ...

Restrictii

  • ... ≤ ... ≤ ...

Exemplu

kinder.inkinder.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?