#976
Sir3
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:
1
, conţine primul termen al şirului (1
)2
, conţine următorii doi termeni ai şirului (5,3
)3
, conţine următorii trei termeni ai şirului (7,9,11
)n
-a grupă din şir, numerotată cu n
, conţine următorii n
termeni ai şirului 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:
a) termenul de pe poziţia p
din şirul din enunţ;
b) 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;
c) 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
.
Olimpiada de Informatică, etapa pe sector, București, 2010
Problema | Sir3 | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #54136774 | Utilizator | |
Fișier | sir3.cpp | Dimensiune | 1.51 KB |
Data încărcării | 20 Noiembrie 2024, 16:20 | Scor / rezultat | 88 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Cerinta a - corect. Cerinta b - corect. Cerinta c - corect. | 10 | 10 | Exemplu | |
2 | 0 secunde | Cerinta a - corect. Cerinta b - corect. Cerinta c - corect. | 10 | 10 | ||
3 | 0 secunde | Cerinta a - corect. Cerinta b - corect. Cerinta c - corect. | 10 | 10 | ||
4 | 0 secunde | Cerinta a - corect. Cerinta b - corect. Cerinta c - corect. | 10 | 10 | ||
5 | 0 secunde | Cerinta a - corect. Cerinta b - gresit. Cerinta c - corect. | 10 | 7 | ||
6 | 0 secunde | Cerinta a - corect. Cerinta b - gresit. Cerinta c - corect. | 10 | 7 | ||
7 | 0 secunde | Cerinta a - corect. Cerinta b - gresit. Cerinta c - corect. | 10 | 7 | ||
8 | 0 secunde | Cerinta a - corect. Cerinta b - corect. Cerinta c - corect. | 10 | 10 | ||
9 | 0 secunde | Cerinta a - corect. Cerinta b - gresit. Cerinta c - corect. | 10 | 7 | ||
10 | 0 secunde | Cerinta a - corect. Cerinta b - corect. Cerinta c - corect. | 10 | 10 | ||
Punctaj total | 88 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Sir3 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.