Rezumat problemă

avid

#4619

Alex este un băiat căruia îi place să citească și care contorizează cât de mult a citit pe parcursul ultimelor n zile. Mai precis, el și-a notat câte pagini a citit în fiecare dintre acestea. Chiar dacă pasiunea lui este literatura, își dorește să progreseze și la informatică. Alex și-a pus două întrebări legate de șirul format din numărul de pagini citite de el în ultimele n zile, dar după ce a petrecut câteva zile gândindu-se la ele și-a dat seama că sunt prea dificile pentru el. Ajutați-l să găsească răspunsurile! Fie numărul n, numărul p și acel șir de valori notate de Alex în cele n zile. Determinați răspunsul la următoarele întrebări care îl frământă pe Alex:

1) Câte triplete de numere aflate pe poziții consecutive în șirul dat îndeplinesc condiția ca cel mai mare divizor comun al lor să aibă cel mult p divizori naturali?
2) Care este lungimea maximă a unei secvențe din șirul dat, în care cel mai mare divizor comun al oricărui triplet de numere situate pe poziții consecutive are cel mult p divizori naturali?

OJI 2024, clasa a 6-a

Fișiere Pracsiu Dan (dnprx) Giulian Buzatu concurs

Clasa 9 Tablouri unidimensionale (vectori) Vectori caracteristici / de frecventa Ciurul lui Eratostene Numararea divizorilor Cmmdc

Rezolvă

Detalii

Problema	avid	Operații I/O	avid.in/avid.out
Limita timp	0.4 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#63807689	Utilizator	Zaharia Matei (DevMa7e1)
Fișier	avid.cpp	Dimensiune	2.27 KB
Data încărcării	19 Martie 2026, 15:15	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

avid.cpp: In function 'int main()':
avid.cpp:37:29: error: 'gcd' was not declared in this scope
             r = gcd(gcd(a, b), c);

                             ^
avid.cpp:37:33: error: 'gcd' was not declared in this scope
             r = gcd(gcd(a, b), c);

                                 ^
avid.cpp:37:33: error: redeclaration of '<typeprefixerror>gcd'
avid.cpp:37:29: note: previous declaration '<typeprefixerror>gcd'
             r = gcd(gcd(a, b), c);

                             ^
avid.cpp:75:29: error: 'gcd' was not declared in this scope
             r = gcd(gcd(a, b), c);

                             ^
avid.cpp:75:33: error: 'gcd' was not declared in this scope
             r = gcd(gcd(a, b), c);

                                 ^
avid.cpp:75:33: error: redeclaration of '<typeprefixerror>gcd'
avid.cpp:75:29: note: previous declaration '<typeprefixerror>gcd'
             r = gcd(gcd(a, b), c);

                             ^

Cum funcționează evaluarea?