Fişierul intrare/ieşire:numere10.in, numere10.outSursăONI 2007 clasa a 5-a
AutorRoxana TimplaruAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie4096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Numere10 (clasa a 5-a)

Se consideră următorul şir de numere naturale:

1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, .............

Se grupează numerele din şir astfel încât fiecare grupă începe întotdeauna cu numărul 1 şi se încheie cu numărul aflat imediat în faţa următorului număr 1 din şirul dat. Numărul primei grupe este 1 şi este formată dintr-un singur număr (1). Numărul celei de-a doua grupe este 2 şi este formată din două numere (1,2), etc .

Fie n, k şi p trei numere naturale nenule.

Cerinţe

a) Să se afişeze suma numerelor componente ale tuturor grupelor care sunt formate numai din numere mai mici sau egale decât n şi care au proprietatea că suma numerelor din fiecare grupă are un număr de divizori mai mare sau egal cu k. În cazul în care nu există nicio astfel de grupă, se va afişa suma tuturor numerelor grupelor formate numai din numere mai mici sau egale decât n, grupe care au suma numerelor din componenţă un număr par.
b) Să se afişeze numărul aflat pe poziţia p în şirul dat.
c) Să se afişeze numărul grupei în care se află acesta.

Date de intrare

Fişierul de intrare numere10.in conţine pe prima şi singura linie trei numere naturale: n, k şi p, în această ordine, separate printr-un spaţiu.

Date de ieşire

În fişierul de ieşire numere10.out vor fi afişate:

  • pe prima linie suma cerută
  • pe a doua linie numărul din şir aflat pe poziţia p
  • pe a treia linie numărul grupei în care se află numărul de pe poziţia p din şirul dat

Restricţii

  • 2 ≤ n, k, p ≤ 10000
  • Pentru rezolvarea cerinţei a) se acordă 40% din punctaj, pentru cerinţa b) 30% din punctaj, iar pentru cerinţa c) 30% din punctaj.

Exemplu

numere10.innumere10.outExplicaţie
5 3 10
31
4
4
Şirul format este 1,1,2,1,2,3,1,2,3,4,1,2,3,4,5. Sumele grupelor sunt: 1,3,6,10,15.
Dintre acestea, 1 are 1 divizor, 6 are 4 divizori (1,2,3,6), 10 are 4 divizori
(1,2,5,10) şi 15 are 4 divizori (1,3,5,15). Suma totală cerută este 31. Valoarea
aflată în şir pe poziţia 10 este 4, iar numărul grupei din care face parte este tot 4,
şirul nostru având primele 10 valori: 1,1,2,1,2,3,1,2,3,4.
4 6 5
16
2
3
Şirul format este 1,1,2,1,2,3,1,2,3,4. Sumele grupelor sunt: 1,3,6,10. Dintre acestea,
niciun număr nu are mai mult de 6 divizori. În acest caz, valoarea afişată va fi 16
(deoarece numai 6 şi 10 sunt numere pare). Valoarea aflată în şir pe poziţia 5 este 2,
iar numărul grupei din care face parte este 3, şirul nostru având primele 5 valori:
1,1,2,1,2.
Trebuie sa te autentifici pentru a trimite solutii. Click aici