Pagini recente » Atasamentele paginii Shgraf | Diferente pentru problema/mesaj4 intre reviziile 5 si 7 | Diferente pentru blog/monopol intre reviziile 1 si 13 | Atasamentele paginii Permutari2 | Diferente pentru problema/abce intre reviziile 25 si 7
Diferente pentru
problema/abce intre reviziile
#25 si
#7
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="abce") ==
DariusB, ambitios din fire, va da o multime vida initial si doreste sa ii raspundeti la Q operatii de tipul:
Chichi, ambitios din fire, va da o multime vida initial si doreste sa ii raspundeti la Q intrebari de tipul:
* 1 : inserati numarul X in multime
* 1 : inserati un numar X in multime
* 2 : stergeti numarul X din multime (daca acesta exista)
* 3 : afisati 1 daca numarul X este in multime, alftel afisati 0
* 4 : afisati cel mai mare numar Y, mai mic sau egal cu X
* 5 : afisati cel mai mic numar Y, mai mare sau egal cu X
* 6 : afisati in ordine sortata, toate numerele Z, unde X ≤ Z ≤ Y
Ajutati-l pe DariusB sa rezolve operatiile!
* 6 : afisati in ordine sortata, toate numele Z, Z >= X si Z <= Y
h2. Date de intrare
* $1 ≤ Q ≤ 100.000$
* Pentru 50% din punctaj, $1 ≤ Q ≤ 1.000$
* Pentru 30% din punctaj, DariusB va cere sa rezolvati doar operatii de tipurile 1, 2 si 3
* Pentru alte 40% din punctaj, DariusB va cere sa rezolvati doar operatii de tipurile 1, 2, 3, 4 si 5
* Pentru 30% din punctaj, Chichi va cere sa rezolvati doar operatii de tipurile 1, 2 si 3
* Pentru alte 40% din punctaj, Chichi va cere sa rezolvati doar operatii de tipurile 1, 2, 3, 4 si 5
* -1.000.000.000 <= X, Y <= 1.000.000.000
* Se garanteaza ca operatiile de tip 6 sunt maxim 50
* Se garanteaza ca nu se va efectua o operatie de tip 1 cu un X care se afla deja in multime
* Se garanteaza ca mereu vor fi valori de afisat pentru operatiile 4, 5 si 6
h2. Exemplu
table(example). |_. abce.in |_. abce.out |
| 10
3 10
1 5
1 7
2 7
1 8
1 10
4 6
5 6
6 6 20
3 5
| 0
5
8
8 10
1
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="abce") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: