#2570
mostenire
Regele Rufus dorește să stabilească moștenitorul averii sale, adică să ofere parola de la seif celui mai deștept dintre fiii săi. Inițial, regele a avut parola X
formată din N
cifre nenule și un cod cheie Q
(număr natural cu exact nouă cifre, distincte, toate nenule). În fiecare an din cei K
ani de domnie, folosind codul cheie Q
, Rufus a modificat câte o secvență de cifre din parolă ajungând la parola finală P
.Pentru fiecare secvență se cunoaște poziția S
a primei cifre din secvență și poziția D
a ultimei cifre din secvență. Astfel, secvența este formată din cifrele situate pe pozițiile S
, S+1
, S+2
,…, D
în parola X
.
Modificarea unei secvențe din X
constă în înlocuirea fiecărei apariții a cifrei 1
cu prima cifră a lui Q
, apoi a fiecărei apariții a cifrei 2
cu a doua cifră a lui Q
,…, a fiecărei apariții a cifrei 9
cu ultima cifră a lui Q
.
Pentru a decide moștenitorul, regele le dă fiilor parola finală P
, codul cheie Q
, numărul K
de ani de domnie și cele K
secvențe de cifre care au fost modificate și le cere să găsească: parola inițială X
, poziția minimă Z
din parola X
care a apărut în cele mai multe secvențe dintre cele modificate de rege de-a lungul celor K
ani de domnie și cifrele distincte care au ocupat poziția Z
în cei K
ani.
Scrieți un program care citește numerele Q
, N
, K
, cele N
cifre ale parolei finale P
și cele K
perechi de poziții S
și D
, și care rezolvă următoarele două cerințe:
X
;Z
și cifrele distincte care au ocupat această poziție în cei K
ani de domnie.ONIG 2018
Problema | mostenire | Operații I/O |
![]() mostenire.in /mostenire.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 8 MB
/
Stivă 8 MB
|
Id soluție | #50654542 | Utilizator | |
Fișier | mostenire.cpp | Dimensiune | 1.86 KB |
Data încărcării | 18 Aprilie 2024, 18:26 | Scor / rezultat | Eroare de compilare |
mostenire.cpp: In function 'void cerinta1()': mostenire.cpp:15:17: error: 'N' was not declared in this scope for(i=1; i<=N; i++) ^ mostenire.cpp:25:17: error: 'N' was not declared in this scope for(i=1; i<=N; i++) ^ mostenire.cpp: In function 'void cerinta2()': mostenire.cpp:36:17: error: 'N' was not declared in this scope for(i=1; i<=N; i++) ^ mostenire.cpp:43:17: error: 'N' was not declared in this scope for(i=1; i<=N; i++) ^ mostenire.cpp: In function 'int main()': mostenire.cpp:68:16: error: 'N' was not declared in this scope fin>>C>>q>>N>>k; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema mostenire 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ă.