Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

GCD2
#3822

Se dă un vector A de N elemente. Trebuie să calculați suma celui mai mare divizor comun din toate secvențele vectorului . Mai formal , notând cu F(st , dr) = cmmdc(A[st] , A[st+1] ... A[dr]) 1 <= st <= dr <= N , trebuie să calculați suma tuturor F(st , dr) posibile.

infoleague.net etapa 1, problema 2.
Fișiere Iacob Tudor (IacobTudor) Cozma Tiberiu Ștefan concurs Clasa 11 Programare dinamică Probleme diverse de programare dinamică Algoritmul lui Euclid Arbori de intervale Range Minimum Query Cautare binara Șmenul lui Batog (Square Root Decomposition) Two Pointers
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Dumitrica Octavian (Dumitrica_Octavian) GCD2 11 Mai 2026, 17:20 Evaluare finalizată 100
Dumitrica Octavian (Dumitrica_Octavian) GCD2 11 Mai 2026, 17:18 Evaluare finalizată 100
Zoescu Cristi (cristiz) GCD2 05 Mai 2026, 17:49 Evaluare finalizată 100
Zoescu Cristi (cristiz) GCD2 05 Mai 2026, 17:49 Evaluare finalizată 95
Zoescu Cristi (cristiz) GCD2 05 Mai 2026, 17:48 Evaluare finalizată 95
Zoescu Cristi (cristiz) GCD2 05 Mai 2026, 17:48 Evaluare finalizată 95
Zoescu Cristi (cristiz) GCD2 05 Mai 2026, 17:48 Evaluare finalizată 95
Zoescu Cristi (cristiz) GCD2 05 Mai 2026, 15:39 Evaluare finalizată 0
Iancu Nicoleta (nicoleta_iancu) GCD2 04 Mai 2026, 02:46 Evaluare finalizată 100
Guiman Alexandra (Lexi_Guiman) GCD2 22 Aprilie 2026, 10:10 Evaluare finalizată 100
Peter Tobias (PeterTobias) GCD2 11 Aprilie 2026, 12:47 Evaluare finalizată 100
MB MB (Y_Malmsteen) GCD2 27 Martie 2026, 14:23 Evaluare finalizată 100
Dore Octavian (_Octavian) GCD2 25 Martie 2026, 15:36 Evaluare finalizată 100
MB MB (Y_Malmsteen) GCD2 19 Martie 2026, 00:10 Evaluare finalizată 100
SOFIAN ROSA (ROSA) GCD2 03 Martie 2026, 12:47 Evaluare finalizată 100
SOFIAN ROSA (ROSA) GCD2 03 Martie 2026, 12:46 Evaluare finalizată 95
SOFIAN ROSA (ROSA) GCD2 03 Martie 2026, 12:44 Evaluare finalizată 85
SOFIAN ROSA (ROSA) GCD2 03 Martie 2026, 12:43 Evaluare finalizată 95
Buzdugan Rares (Buzdi) GCD2 17 Februarie 2026, 15:55 Evaluare finalizată 100
Buzdugan Rares (Buzdi) GCD2 17 Februarie 2026, 15:53 Evaluare finalizată 0
Bogdan Tudor (Alex36564) GCD2 04 Februarie 2026, 12:46 Evaluare finalizată 20
Bogdan Tudor (Alex36564) GCD2 04 Februarie 2026, 12:31 Evaluare finalizată 0
Costea Diana Stefania (Dia3141) GCD2 02 Februarie 2026, 16:51 Evaluare finalizată 100
Gabara Sorin Gabriel (Gabara_Sorin_Gabriel) GCD2 31 Ianuarie 2026, 20:31 Evaluare finalizată 100
Darius Dumitrescu (darius_ioan) GCD2 30 Ianuarie 2026, 18:25 Evaluare finalizată 95
Darius Dumitrescu (darius_ioan) GCD2 30 Ianuarie 2026, 18:22 Evaluare finalizată 95
Darius Dumitrescu (darius_ioan) GCD2 30 Ianuarie 2026, 17:41 Evaluare finalizată 20
Bogdan Tudor (Alex36564) GCD2 30 Ianuarie 2026, 10:38 Evaluare finalizată 0
Salehi Daria (SalehiDaria) GCD2 30 Ianuarie 2026, 10:15 Evaluare finalizată 0
Bogdan Tudor (Alex36564) GCD2 30 Ianuarie 2026, 10:14 Evaluare finalizată 0
Georgescu Rares (Rares_Georgescu) GCD2 25 Ianuarie 2026, 15:56 Evaluare finalizată 100
Grecu Vlad Ştefan (vladinfo) GCD2 21 Ianuarie 2026, 13:44 Evaluare finalizată 20
Dorobăț Tudor (blubec) GCD2 22 Decembrie 2025, 00:22 Evaluare finalizată 100
Dorobăț Tudor (blubec) GCD2 22 Decembrie 2025, 00:09 Evaluare finalizată 20
Dorobăț Tudor (blubec) GCD2 22 Decembrie 2025, 00:09 Evaluare finalizată 0
Dorobăț Tudor (blubec) GCD2 20 Decembrie 2025, 17:34 Evaluare finalizată 20
Dorobăț Tudor (blubec) GCD2 20 Decembrie 2025, 00:11 Evaluare finalizată 20
Marinescu Victor (Mavian) GCD2 09 Decembrie 2025, 18:41 Evaluare finalizată 100
Lionel Pepsi (NeaguIoan) GCD2 06 Decembrie 2025, 19:24 Evaluare finalizată 100
Durbi i (Vic_1035) GCD2 05 Decembrie 2025, 16:28 Evaluare finalizată 0
Guiman Alexandra (Lexi_Guiman) GCD2 04 Decembrie 2025, 10:19 Evaluare finalizată 100
Guiman Alexandra (Lexi_Guiman) GCD2 04 Decembrie 2025, 09:58 Evaluare finalizată 95
Guiman Alexandra (Lexi_Guiman) GCD2 04 Decembrie 2025, 09:57 Evaluare finalizată 95
Guiman Alexandra (Lexi_Guiman) GCD2 04 Decembrie 2025, 09:56 Evaluare finalizată 95
Guiman Alexandra (Lexi_Guiman) GCD2 04 Decembrie 2025, 09:43 Evaluare finalizată 0
Lionel Pepsi (NeaguIoan) GCD2 03 Decembrie 2025, 11:01 Evaluare finalizată 0
Radavoi Eric (Eric_Radavoi) GCD2 03 Decembrie 2025, 11:01 Evaluare finalizată 0
Durbi i (Vic_1035) GCD2 03 Decembrie 2025, 11:00 Evaluare finalizată 0
SOFIAN ROSA (ROSA) GCD2 15 Noiembrie 2025, 20:18 Evaluare finalizată 20
SOFIAN ROSA (ROSA) GCD2 15 Noiembrie 2025, 20:18 Evaluare finalizată 20
Du-te sus!