#1690
Undo
XORin este nemulțumit de problemele primite în prima zi de concurs de la Olimpiada Națională de Informatică și decide astfel să se implice în comisie. În scurt timp devine specialistul comisiei în generarea de teste formate din șiruri de numere. Din când în când el trebuie să adauge sau să șteargă elemente din șir. Câteodată el decide să readauge dintre elemente șterse anterior. Fie șirul de numere a=(a[1], a[2], … ,a[N])
și N
numărul de elemente din șir după fiecare operație.
Astfel el are de realizat următoarele operații pornind de la un șir vid:
x
;x
elemente din șir;x
elemente șterse. Dacă, de exemplu, în operația anterioară de ștergere a unui număr y
de elemente, am șters elementele a[N-y+1]
, a[N-y+2]
,…, a[N]
, iar acum urmează o operație de readăugare a x
elemente, vor fi adăugate în ordine elementele a[N-y+1]
, a[N-y+2]
,…, a[N-y+x]
la sfârșitul șirului.Din când în când XORin își pune următoarea întrebare: de câte ori există valoarea x
în șir?
ONI 2016, clasa a X-a
Problema | Undo | Operații I/O |
![]() undo.in /undo.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
Id soluție | #43042081 | Utilizator | |
Fișier | undo.cpp | Dimensiune | 1.69 KB |
Data încărcării | 28 Martie 2023, 16:43 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0.012 secunde | OK. | 10 | 10 | ||
1 | 0.012 secunde | OK. | 10 | 10 | ||
2 | 0.084 secunde | OK. | 10 | 10 | ||
3 | 0.076 secunde | OK. | 10 | 10 | ||
4 | 0.076 secunde | OK. | 10 | 10 | ||
5 | 0.084 secunde | OK. | 10 | 10 | ||
6 | 0.064 secunde | OK. | 10 | 10 | ||
7 | 0.068 secunde | OK. | 10 | 10 | ||
8 | 0.064 secunde | OK. | 10 | 10 | ||
9 | 0.064 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Undo face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.