#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 |
![]() |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #49840104 | Utilizator | |
Fișier | sir3.cpp | Dimensiune | 2.53 KB |
Data încărcării | 16 Martie 2024, 22:15 | Scor / rezultat | Eroare de compilare |
sir3.cpp: In function 'int largestPalindrome(std::vector<int>&)': sir3.cpp:30:47: error: 'join' was not declared in this scope int largestPalindromeNum = stoi(join(group)); ^ sir3.cpp: In function 'int main()': sir3.cpp:64:17: warning: unused variable 'join' [-Wunused-variable] int p, n, k,join; ^
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ă.