#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 | #51086270 | Utilizator | |
Fișier | birocratie.cpp | Dimensiune | 1.23 KB |
Data încărcării | 23 Mai 2024, 01:16 | Scor / rezultat | Eroare de compilare |
birocratie.cpp:37:11: warning: missing terminating " character [enabled by default] scanf("%d %d ^ birocratie.cpp:37:5: error: missing terminating " character scanf("%d %d ^ birocratie.cpp:38:1: warning: missing terminating " character [enabled by default] ", &N, &M); ^ birocratie.cpp:38:1: error: missing terminating " character birocratie.cpp:47:15: warning: missing terminating " character [enabled by default] scanf(" ^ birocratie.cpp:47:9: error: missing terminating " character scanf(" ^ birocratie.cpp:48:1: warning: missing terminating " character [enabled by default] "); ^ birocratie.cpp:48:1: error: missing terminating " character birocratie.cpp:62:16: warning: missing terminating " character [enabled by default] printf("%c ^ birocratie.cpp:62:9: error: missing terminating " character printf("%c ^ birocratie.cpp:63:1: warning: missing terminating " character [enabled by default] ", getCharRecursive(q, k - 1)); ^ birocratie.cpp:63:1: error: missing terminating " character birocratie.cpp: In function 'int main()': birocratie.cpp:40:5: error: expected primary-expression before 'for' for (int i = 1; i <= N; i++) { ^ birocratie.cpp:40:21: error: 'i' was not declared in this scope for (int i = 1; i <= N; i++) { ^ birocratie.cpp:40:32: error: expected ';' before ')' token for (int i = 1; i <= N; i++) { ^ birocratie.cpp:68:1: error: expected '}' at end of input } ^ birocratie.cpp: In function 'char getCharRecursive(int, int)': birocratie.cpp:31:1: warning: control reaches end of non-void function [-Wreturn-type] } ^ birocratie.cpp: In function 'int main()': birocratie.cpp:34:42: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("birocratie.in", "rt", stdin); ^ birocratie.cpp:35:44: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("birocratie.out", "wt", stdout); ^
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ă.