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
Black Chris (Cristiansjsncndns) GCD2 14 Martie 2023, 21:38 Evaluare finalizată 0
Black Chris (Cristiansjsncndns) GCD2 14 Martie 2023, 21:33 Evaluare finalizată 95
Black Chris (Cristiansjsncndns) GCD2 14 Martie 2023, 21:32 Evaluare finalizată E.C
Black Chris (Cristiansjsncndns) GCD2 14 Martie 2023, 21:30 Evaluare finalizată 95
Milosoiu Andrei (aendriuw) GCD2 04 Martie 2023, 22:06 Evaluare finalizată 100
Milosoiu Andrei (aendriuw) GCD2 04 Martie 2023, 22:05 Evaluare finalizată 95
Milosoiu Andrei (aendriuw) GCD2 04 Martie 2023, 16:06 Evaluare finalizată 0
Milosoiu Andrei (aendriuw) GCD2 04 Martie 2023, 16:06 Evaluare finalizată 0
Milosoiu Andrei (aendriuw) GCD2 04 Martie 2023, 16:05 Evaluare finalizată E.C
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 15:51 Evaluare finalizată 100
Milosoiu Andrei (aendriuw) GCD2 04 Martie 2023, 15:49 Evaluare finalizată 0
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 15:47 Evaluare finalizată 95
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 15:45 Evaluare finalizată 95
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 15:45 Evaluare finalizată 0
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 15:42 Evaluare finalizată 95
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 15:42 Evaluare finalizată E.C
Milosoiu Andrei (aendriuw) GCD2 04 Martie 2023, 15:16 Evaluare finalizată 20
Milosoiu Andrei (aendriuw) GCD2 04 Martie 2023, 15:15 Evaluare finalizată 0
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 14:46 Evaluare finalizată 20
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 14:43 Evaluare finalizată 20
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 14:43 Evaluare finalizată 20
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 14:43 Evaluare finalizată 20
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 14:42 Evaluare finalizată 20
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 14:42 Evaluare finalizată 20
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 14:42 Evaluare finalizată 20
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 14:37 Evaluare finalizată 20
Cindea Vlad (CindeaVlad) GCD2 04 Martie 2023, 14:37 Evaluare finalizată E.C
Milosoiu Andrei (aendriuw) GCD2 03 Martie 2023, 18:27 Evaluare finalizată 0
Milosoiu Andrei (aendriuw) GCD2 03 Martie 2023, 18:18 Evaluare finalizată 0
Milosoiu Andrei (aendriuw) GCD2 03 Martie 2023, 18:18 Evaluare finalizată 0
Milosoiu Andrei (aendriuw) GCD2 03 Martie 2023, 18:17 Evaluare finalizată 0
Milosoiu Andrei (aendriuw) GCD2 03 Martie 2023, 18:16 Evaluare finalizată E.C
Milosoiu Andrei (aendriuw) GCD2 03 Martie 2023, 18:16 Evaluare finalizată E.C
LOl GG (MatBoss77GG) GCD2 03 Martie 2023, 15:34 Evaluare finalizată 20
LOl GG (MatBoss77GG) GCD2 03 Martie 2023, 14:51 Evaluare finalizată E.C
Manasia Nicolas (Manasia2006Nicolas) GCD2 01 Martie 2023, 14:00 Evaluare finalizată 100
Manasia Nicolas (Manasia2006Nicolas) GCD2 01 Martie 2023, 13:40 Evaluare finalizată 0
Manasia Nicolas (Manasia2006Nicolas) GCD2 01 Martie 2023, 13:39 Evaluare finalizată 0
Manasia Nicolas (Manasia2006Nicolas) GCD2 01 Martie 2023, 13:39 Evaluare finalizată 0
Popa Rares (Rares10) GCD2 22 Ianuarie 2023, 16:07 Evaluare finalizată 100
Popa Rares (Rares10) GCD2 22 Ianuarie 2023, 16:06 Evaluare finalizată 0
Butnaru Ines (Butnaru_Ines) GCD2 17 Ianuarie 2023, 10:47 Evaluare finalizată 0
Gabriel Dolteanu (arcker) GCD2 03 Ianuarie 2023, 13:50 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) GCD2 01 Ianuarie 2023, 23:11 Evaluare finalizată 20
Black Chris (Cristiansjsncndns) GCD2 01 Ianuarie 2023, 23:07 Evaluare finalizată 0
Filibiu Matei💻 (DKMKD) GCD2 01 Ianuarie 2023, 21:35 Evaluare finalizată 100
László Szilamér (Szilamer) GCD2 28 Decembrie 2022, 13:09 Evaluare finalizată 0
Toma Ionut Cristian (TomaIonutCristian) GCD2 26 Decembrie 2022, 17:01 Evaluare finalizată 100
Toma Ionut Cristian (TomaIonutCristian) GCD2 26 Decembrie 2022, 16:46 Evaluare finalizată 95
Toncea Andrei (andrei170) GCD2 17 Decembrie 2022, 19:28 Evaluare finalizată 100
Du-te sus!