#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 | #37516401 | Utilizator | |
Fișier | undo.cpp | Dimensiune | 2.16 KB |
Data încărcării | 07 Septembrie 2022, 17:20 | Scor / rezultat | 100 puncte |
undo.cpp: In function 'int main()': undo.cpp:15:29: warning: variable 'doi' set but not used [-Wunused-but-set-variable] int i, q, cn = 0, a, b, doi = 0, x = 1e9, sd = 0, cnt, st, dr, mij, sol, ln2 = 0; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0.008 secunde | OK. | 10 | 10 | ||
1 | 0.008 secunde | OK. | 10 | 10 | ||
2 | 0.072 secunde | OK. | 10 | 10 | ||
3 | 0.068 secunde | OK. | 10 | 10 | ||
4 | 0.068 secunde | OK. | 10 | 10 | ||
5 | 0.068 secunde | OK. | 10 | 10 | ||
6 | 0.06 secunde | OK. | 10 | 10 | ||
7 | 0.06 secunde | OK. | 10 | 10 | ||
8 | 0.056 secunde | OK. | 10 | 10 | ||
9 | 0.06 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ă.