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
Daescu Gabriel Florin (Gabriel_Daescu) GCD2 03 Octombrie 2024, 22:05 Evaluare finalizată 20
Daescu Gabriel Florin (Gabriel_Daescu) GCD2 03 Octombrie 2024, 21:58 Evaluare finalizată 0
Daescu Gabriel Florin (Gabriel_Daescu) GCD2 03 Octombrie 2024, 21:38 Evaluare finalizată 0
Daescu Gabriel Florin (Gabriel_Daescu) GCD2 03 Octombrie 2024, 21:27 Evaluare finalizată 0
Mitri Robert (Robertutul) GCD2 26 Septembrie 2024, 17:35 Evaluare finalizată 100
Mitri Robert (Robertutul) GCD2 26 Septembrie 2024, 17:17 Evaluare finalizată E.C
Budiul Alexandru Vasile (AlexBudiul) GCD2 14 Septembrie 2024, 12:02 Evaluare finalizată 0
Firu Robert (robyfiru) GCD2 14 Septembrie 2024, 11:56 Evaluare finalizată 0
Firu Robert (robyfiru) GCD2 14 Septembrie 2024, 11:56 Evaluare finalizată 0
Budiul Alexandru Vasile (AlexBudiul) GCD2 14 Septembrie 2024, 11:32 Evaluare finalizată 0
Mestereaga Eric (Ericmeste) GCD2 14 Septembrie 2024, 11:02 Evaluare finalizată 20
Mestereaga Eric (Ericmeste) GCD2 14 Septembrie 2024, 11:00 Evaluare finalizată 0
Mihai I (Mihai_O) GCD2 19 Iulie 2024, 18:50 Evaluare finalizată 20
Gheorghe Daniel (Daniel111) GCD2 05 Iunie 2024, 19:24 Evaluare finalizată 100
Gheorghe Daniel (Daniel111) GCD2 05 Iunie 2024, 19:24 Evaluare finalizată 100
Gheorghe Daniel (Daniel111) GCD2 05 Iunie 2024, 19:23 Evaluare finalizată 95
Benescu Alexandru (alex_benescu) GCD2 03 Iunie 2024, 19:06 Evaluare finalizată 100
Benescu Alexandru (alex_benescu) GCD2 03 Iunie 2024, 19:06 Evaluare finalizată 0
Benescu Alexandru (alex_benescu) GCD2 01 Iunie 2024, 13:07 Evaluare finalizată 100
Benescu Alexandru (alex_benescu) GCD2 31 Mai 2024, 12:00 Evaluare finalizată 0
Vasiliu David (Vasiliu_David) GCD2 16 Aprilie 2024, 16:03 Evaluare finalizată 100
Vasiliu David (Vasiliu_David) GCD2 16 Aprilie 2024, 15:33 Evaluare finalizată 95
Raileanu Alexandru (AlexandruR2008) GCD2 09 Aprilie 2024, 15:11 Evaluare finalizată 100
Mr Teddy (MrTeddy) GCD2 29 Martie 2024, 18:38 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) GCD2 23 Martie 2024, 00:24 Evaluare finalizată 100
Code Name (Osprey) GCD2 20 Februarie 2024, 15:33 Evaluare finalizată 95
Code Name (Osprey) GCD2 20 Februarie 2024, 15:20 Evaluare finalizată 100
Code Name (Osprey) GCD2 20 Februarie 2024, 14:36 Evaluare finalizată 95
Code Name (Osprey) GCD2 20 Februarie 2024, 14:35 Evaluare finalizată 95
Code Name (Osprey) GCD2 20 Februarie 2024, 14:29 Evaluare finalizată 95
Code Name (Osprey) GCD2 20 Februarie 2024, 14:28 Evaluare finalizată 95
Code Name (Osprey) GCD2 20 Februarie 2024, 14:24 Evaluare finalizată 20
Code Name (Osprey) GCD2 20 Februarie 2024, 14:12 Evaluare finalizată 5
Code Name (Osprey) GCD2 20 Februarie 2024, 13:54 Evaluare finalizată 5
Dinsorean Marius (MariusDinsorean32) GCD2 20 Februarie 2024, 12:59 Evaluare finalizată 20
Paun Andrei (Nobody12o) GCD2 08 Februarie 2024, 09:26 Evaluare finalizată 100
Lazureanu Alex (alexlazu) GCD2 06 Februarie 2024, 17:18 Evaluare finalizată 0
Lazureanu Alex (alexlazu) GCD2 06 Februarie 2024, 17:18 Evaluare finalizată 0
Lazureanu Alex (alexlazu) GCD2 06 Februarie 2024, 17:17 Evaluare finalizată 0
Lazureanu Alex (alexlazu) GCD2 06 Februarie 2024, 17:17 Evaluare finalizată 0
Ohota Eugenia-Maria (Catalina13) GCD2 03 Ianuarie 2024, 11:39 Evaluare finalizată 100
SS KMF (SSKMF) GCD2 02 Ianuarie 2024, 11:32 Evaluare finalizată 100
Gașpar Andrei (gaspar_andrei_razvan) GCD2 18 Decembrie 2023, 17:53 Evaluare finalizată E.C
Haise Sasaki (PredauSmecheria) GCD2 18 Decembrie 2023, 17:43 Evaluare finalizată 100
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀ (Lain) GCD2 14 Decembrie 2023, 15:26 Evaluare finalizată 100
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀ (Lain) GCD2 14 Decembrie 2023, 15:22 Evaluare finalizată 100
Carole Serban (SerbanCarole) GCD2 14 Decembrie 2023, 09:38 Evaluare finalizată 100
Carole Serban (SerbanCarole) GCD2 14 Decembrie 2023, 09:37 Evaluare finalizată 100
Carole Serban (SerbanCarole) GCD2 14 Decembrie 2023, 09:36 Evaluare finalizată E.C
Carole Serban (SerbanCarole) GCD2 14 Decembrie 2023, 09:36 Evaluare finalizată E.C
Du-te sus!