#612
Birocratie
În premieră în acest an, pentru a putea ridica marele trofeu “Urmașul lui Moisil” vor fi necesare o serie de ștampile ce se obțin de la Primărie.
La Primăria din Iași sunt N
camere numerotate de la 1
la N
. În fiecare cameră există câte o ștampilă pe care apare o literă mică a alfabetului englez a-z
. Pot exista camere cu același caracter pe ștampilă.
În instituţie sunt două categorii de camere, în funcţie de modul în care acordă ștampilele:
i
aplică ştampila pe cerere apoi solicită obţinerea în ordine a ştampilelor camerelor c[i1], c[i2] ... c[iLg]
, toate aceste camere având numere mai mari strict decât i
. După fiecare ștampilă obținută în camerele specificate, aplică și el, încă o dată, ştampila camerei sale. Spunem că această cameră complicată este dependentă de fiecare dintre camerele din lista asociată, care pot fi la rândul lor simple sau complicate.Pentru ca festivitatea de premiere să nu înceapă prea târziu , câștigătorul trofeului trebuie să raspundă repede la M
întrebări de tipul (q,k)
: care este litera de pe poziția k
a șirului de ștampile obținut de la camera q
?
Urmasii lui Moisil, 2014, Clasa a X-a
Problema | Birocratie | Operații I/O |
birocratie.in /birocratie.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 25 MB
/
Stivă 1 MB
|
Id soluție | #54510799 | Utilizator | |
Fișier | birocratie.cpp | Dimensiune | 193 B |
Data încărcării | 30 Noiembrie 2024, 19:34 | Scor / rezultat | 0 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
2 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
3 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
4 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
5 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
6 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
7 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
8 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
9 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
10 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
11 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
12 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
13 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
14 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
15 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
16 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
17 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
18 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
19 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
20 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
Punctaj total | 0 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Birocratie 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ă.