Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | numere10.in, numere10.out | Sursă | ONI 2007 clasa a 5-a |
---|---|---|---|
Autor | Roxana Tîmplaru | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 1 sec | Limită de memorie | 4096 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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:
- suma cerută, pe prima linie
- numărul din șir aflat pe poziția p, pe a doua linie
- numărul grupei în care se află numărul de pe poziția p din șirul dat, pe a treia linie
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.in | numere10.out | Explicaț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. |