Fişierul intrare/ieşire:sir.in, sir.outSursăOlimpiada locala 2010, Clasa a 9-a
AutorCarmen Minca, Diana PopescuAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.05 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Sir (clasa a 9-a)

Se consideră şirul de numere naturale ai cărui primi termeni sunt, în această ordine: 1, 5, 3, 7, 9, 11, 19, 17, 15, 13, 21, ....
Se grupează numerele din şir astfel:

  • prima grupă, numerotată cu 1, conţine primul termen al şirului (1)
  • a doua grupă, numerotată cu 2, conţine următorii doi termeni ai şirului (5, 3)
  • a treia grupă, numerotată cu 3, conţine următorii trei termeni ai şirului (7, 9, 11)
    ...
  • a n-a grupă din şir, numerotată cu n, conţine următorii n termeni ai şirului

Cerinţe

Deduceţi regula după care sunt generaţi termenii şirului şi scrieţi un program care să citească numerele naturale p, n şi k şi care să determine:

  • termenul de pe poziţia p din şirul din enunţ;
  • cel mai mare număr natural palindrom care poate fi obţinut folosindu-se cifrele tuturor numerelor din grupa a n-a a şirului dat, nu neapărat toate aceste cifre;
  • numărul grupei ce conţine un număr maxim de termeni şi are proprietatea că suma acestor termeni este cel mult egală cu k. 

Date de intrare

Fişierul sir.in conţine o singură linie pe care sunt scrise trei numere naturale p, n şi k, separate prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire sir.out va conţine 3 linii:

  • pe prima linie se va scrie termenul de pe poziţia p din şirul din enunţ;
  • pe a doua linie se va scrie cel mai mare număr natural palindrom care poate fi obţinut folosindu-se cifrele din scrierea zecimală a tuturor termenilor din grupa a n-a a şirului dat, nu neapărat toate aceste cifre;
  • pe a treia linie se va scrie numărul grupei ce conţine un număr maxim de termeni şi are proprietatea că suma acestora este cel mult egală cu k. 

Restricţii

  • Numerele p, n şi k sunt naturale
  • 1 ≤ p ≤ 1000000000
  • 1 ≤ n ≤ 50
  • 1 ≤ k ≤ 2000000000
  • Un număr natural este palindrom dacă este egal cu numărul obţinut prin scrierea cifrelor sale în ordine inversă
  • Pentru rezolvarea cerinţei a) se acordă 40% din punctaj, pentru cerinţa b) 30% din punctaj şi pentru cerinţa c) 30% din punctaj.

Exemplu

sir.insir.out
7 5 127
19
22922
5

Explicaţie

a) Primii 7 termeni ai şirului sunt: 1, 5, 3, 7, 9, 11, 19. Termenul căutat are valoarea 19 care se va scrie pe prima linie a fişierului sir.out.
b) Numerele din grupa a 5-a sunt scrise cu ajutorul a 5 cifre de 2, 1 de 3, 1 de 5, 1 de 7, 2 de 9. Cel mai mare palindrom care se poate scrie cu aceste cifre este 22922, valoare ce se va scrie pe a doua linie a fişierului.
c) Grupele a căror sumă este cel mult egală cu k = 127 sunt: 1, 2, 3, 4, 5. Grupa cu cei mai mulţi termeni şi cu suma maximă (125) este grupa 5, valoare care se va scrie pe ultima linie a fişierului.

Trebuie sa te autentifici pentru a trimite solutii. Click aici