Fişierul intrare/ieşire:agent.in, agent.outSursăOlimpiada locala 2015, Clasa a 6-a
AutorValiana Felicia PetrisorAdăugată deMarcelaMarcela Marcela
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Agent 007 (clasa a 6-a)

Agentul 007 (James Bond) se îndreaptă spre Gara Victoria din Londra, unde trebuie să întâlnească un alt agent (Morrison) pe care însă nu-l cunoaşte. Pentru verificarea identităţii, regulamentul prevede că cei doi agenţi trebuie să facă un schimb succesiv de mesaje folosind smartphone-urile. Mesajele vor fi postate pe pagina de socializare a Gării Victoria din Londra, conţinutul fiecărui mesaj depinzând de mesajul anterior.

Astfel, fiecare agent citeşte mesajul primit, îl transformă folosind un anumit algoritm cunoscut numai de cei doi agenţi secreţi şi îl trimite înapoi către celălalt agent.
Cei doi agenţi ştiu că numărul total de mesaje schimbate între ei trebuie să fie egal cu numărul n, care este dat de ora indicată de ceasul electronic al gării (în format european de 24 de ore), valoarea maximă fiind 23.

Succesiunea de mesaje a decurs astfel:
J. Bond: 1 ........................ Morrison: 11
J. Bond: 21 ....................... Morrison: 1211
J. Bond: 111221 ................... Morrison: 312211
J. Bond: 13112221 ................. Morrison: 1113213211

Cerinţă

Să se determine al n-lea termen al şirului construit astfel încât fiecare element al lui, cu excepţia primului, se obţine din cel precedent: 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, 31131211131221, 13211311123113112211,...

Regula de generare a termenilor este următoarea:
- se numără de la stânga la dreapta numărul de apariţii, pe poziţii consecutive, ale fiecărei cifre în termenul precedent;
- în termenul nou se trece, pentru fiecare cifră, numărul de apariţii consecutive, urmat de cifră.

Date de intrare

Fişierul de intrare agent.in conţine pe prima linie numărul natural n.

Date de ieşire

În fişierul de ieşire agent.out va conţine al n-lea termen al şirului.

Restricţii

  • 2 ≤ n ≤ 23;
  • termenul şirului de pe poziţia 23 are exact 678 de cifre.

Exemplu

agent.inagent.outExplicaţii
3
21
Numărul 21 se obţine din numărul precedent 11. Cifra 1 apare de 2 ori
în numărul 11, deci se scrie 2 (numărul de apariţii) urmat de cifra 1.
9
31131211131221
31131211131221 se obţine din numarul precedent 1113213211,
astfel  111  3  2  1  3  2 11
31 13 12 11 13 12 21 
(numărul de apariţii consecutive ale cifrei 1)
Trebuie sa te autentifici pentru a trimite solutii. Click aici