Atenție! Aceasta este o versiune veche a paginii., scrisă la 2018-02-20 14:38:28.
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 avatar francu Cristian Frâncu francu
Timp de execuție pe test 1 sec Limită de memorie 4096 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii