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
Ciuca Zeno (Zeno_Ciuca) GCD2 22 Iunie 2026, 20:38 Evaluare finalizată 100
Dragomir Razvan Dragomir (Razvan_Dragomir) GCD2 20 Iunie 2026, 09:57 Evaluare finalizată E.C
Dinca Matei (rhyhrrhy) GCD2 19 Iunie 2026, 16:32 Evaluare finalizată 100
Dinca Matei (rhyhrrhy) GCD2 19 Iunie 2026, 16:32 Evaluare finalizată 0
Dinca Matei (rhyhrrhy) GCD2 19 Iunie 2026, 16:30 Evaluare finalizată 100
Dinca Matei (rhyhrrhy) GCD2 19 Iunie 2026, 16:29 Evaluare finalizată 0
Bondoc Vlad (VladBondoc) GCD2 15 Iunie 2026, 14:17 Evaluare finalizată 100
Bondoc Vlad (VladBondoc) GCD2 15 Iunie 2026, 14:16 Evaluare finalizată 100
Bondoc Vlad (VladBondoc) GCD2 15 Iunie 2026, 13:51 Evaluare finalizată 100
Bondoc Vlad (VladBondoc) GCD2 15 Iunie 2026, 13:48 Evaluare finalizată 95
Bondoc Vlad (VladBondoc) GCD2 15 Iunie 2026, 13:45 Evaluare finalizată 95
Bondoc Vlad (VladBondoc) GCD2 15 Iunie 2026, 13:38 Evaluare finalizată 95
Bondoc Vlad (VladBondoc) GCD2 15 Iunie 2026, 13:38 Evaluare finalizată 0
Geanta Andrei (AndreiGeanta) GCD2 14 Iunie 2026, 19:25 Evaluare finalizată 100
Geanta Andrei (AndreiGeanta) GCD2 14 Iunie 2026, 19:24 Evaluare finalizată 95
Geanta Andrei (AndreiGeanta) GCD2 14 Iunie 2026, 19:23 Evaluare finalizată 85
Geanta Andrei (AndreiGeanta) GCD2 14 Iunie 2026, 19:21 Evaluare finalizată 0
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
Du-te sus!