Diferențe pentru problema/mostenire între reviziile #8 si #10

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 9 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 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 si cele *K* secvențe de cifre care au fost modificate și le cere să găsescă: 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.

h2. Date de ieșire

Dacă *C*=1, fișierul de ieșire $mostenire.out$ va conține pe prima linie cele *N* cifre ale parolei initiale *X*, separate prin câte un spațiu, în ordinea în care apar în *X*, reprezentând răspunsul la cerința 1.

Dacă [*C*]=1, fișierul de ieșire $mostenire.out$ va conține pe prima linie cele *N* cifre ale parolei initiale *X*, separate prin câte un spațiu, în ordinea în care apar în *X*, reprezentând răspunsul la cerința 1.

Dacă *C*=2, fișierul de ieșire $mostenire.out$ va conține pe prima linie numărul natural *Z*, iar pe a doua linie cifrele distincte care au apărut pe poziția minimă *Z*, reprezentând răspunsul la cerința 2. Acestea vor fi afișate în ordine crescătoare, separate prin câte un spațiu.

Dacă [*C*]=2, fișierul de ieșire $mostenire.out$ va conține pe prima linie numărul natural *Z*, iar pe a doua linie cifrele distincte care au apărut pe poziția minimă *Z*, reprezentând răspunsul la cerința 2. Acestea vor fi afișate în ordine crescătoare, separate prin câte un spațiu.

h2. Restricții

h2. Exemplu

table(example).

table(example).

|_. mostenire.in |_. mostenire.out |_. Explicații |
| 1
712534698 12 4

3 9
1 7
| 2 7 3 5 4 1 3 3 7 9 2 8

| Cerința este 1, *N*=12, *K*=4.

| Cerința este 1, [*N*]=12, [*K*]=4.

*K* *S* *D*       *Parola*
4 1 7       *1 4 7 1 3 4 7* 1 4 8 1 8
3 3 9       2 6 *1 2 5 6 1 1 4* 8 1 8

1 7
| 3
1 2 3 7

| Cerința este 2, *N*=12, *K*=4.

| Cerința este 2, [*N*]=12, [*K*]=4.

*P* = (1 4 7 1 3 4 7 1 4 8 1 8)
Pozițiile care au apărut în cele mai multe

secvențe sunt: 3,4,6,7 => *Z*=3, iar cifrele

secvențe sunt: 3,4,6,7 => [*Z*]=3, iar cifrele

distincte care au ocupat succesiv această
pozitie sunt 3,2,1,7. Aceste cifre se vor scrie
în fișier în ordine crescătoare