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
ATO the real one (ATO_junior) GCD2 11 Octombrie 2022, 19:59 Evaluare finalizată 100
ig eusebiumihaita (limonada07) GCD2 11 Octombrie 2022, 17:14 Evaluare finalizată 100
Iosif Andrei Stefan (Iosif_Andrei_Stefan) GCD2 09 Octombrie 2022, 09:48 Evaluare finalizată 100
Popescu Sebastian (USER1234567) GCD2 09 Octombrie 2022, 09:47 Evaluare finalizată 100
Popescu Sebastian (USER1234567) GCD2 09 Octombrie 2022, 09:42 Evaluare finalizată 75
Popescu Sebastian (USER1234567) GCD2 09 Octombrie 2022, 09:41 Evaluare finalizată 75
Pirnog Theodor Ioan (Theodor2005) GCD2 29 Septembrie 2022, 18:59 Evaluare finalizată 100
Pirnog Theodor Ioan (Theodor2005) GCD2 29 Septembrie 2022, 18:59 Evaluare finalizată 70
Pirnog Theodor Ioan (Theodor2005) GCD2 29 Septembrie 2022, 18:57 Evaluare finalizată 75
Pirnog Theodor Ioan (Theodor2005) GCD2 29 Septembrie 2022, 18:54 Evaluare finalizată 0
Pirnog Theodor Ioan (Theodor2005) GCD2 29 Septembrie 2022, 18:54 Evaluare finalizată 0
Savulescu Sebi (ZardRock) GCD2 29 Septembrie 2022, 14:15 Evaluare finalizată 100
Savulescu Sebi (ZardRock) GCD2 29 Septembrie 2022, 14:11 Evaluare finalizată 0
Savulescu Sebi (ZardRock) GCD2 29 Septembrie 2022, 13:57 Evaluare finalizată 0
solinfo.ro | Soluții probleme (solinfo_ro) GCD2 26 Septembrie 2022, 08:21 Evaluare finalizată 100
Pirnog Theodor Ioan (Theodor2005) GCD2 26 Septembrie 2022, 08:15 Evaluare finalizată 100
Pirnog Theodor Ioan (Theodor2005) GCD2 26 Septembrie 2022, 08:14 Evaluare finalizată 100
Pirnog Theodor Ioan (Theodor2005) GCD2 26 Septembrie 2022, 08:11 Evaluare finalizată 95
Pirnog Theodor Ioan (Theodor2005) GCD2 26 Septembrie 2022, 08:10 Evaluare finalizată 95
solinfo.ro | Soluții probleme (solinfo_ro) GCD2 22 Septembrie 2022, 20:21 Evaluare finalizată 100
Pirtac Eduard (ezluci) GCD2 22 Septembrie 2022, 20:18 Evaluare finalizată 100
Pirtac Eduard (ezluci) GCD2 22 Septembrie 2022, 20:00 Evaluare finalizată 95
Pirtac Eduard (ezluci) GCD2 22 Septembrie 2022, 19:56 Evaluare finalizată 0
Preda Cristian-Andrei (Preda_Cristian) GCD2 17 Septembrie 2022, 19:51 Evaluare finalizată 100
Sala Darius (sala_boss) GCD2 07 Septembrie 2022, 17:48 Evaluare finalizată 100
Popescu Sebastian (USER1234567) GCD2 27 Iulie 2022, 10:41 Evaluare finalizată E.C
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀ (Lain) GCD2 26 Iulie 2022, 14:21 Evaluare finalizată 20
$$ \sum_{swag}^{} (\text{Moldovan Robert}) = \infty $$ (moldovan_robert_lol) GCD2 08 Iulie 2022, 22:17 Evaluare finalizată 100
$$ \sum_{swag}^{} (\text{Moldovan Robert}) = \infty $$ (moldovan_robert_lol) GCD2 08 Iulie 2022, 22:10 Evaluare finalizată 80
$$ \sum_{swag}^{} (\text{Moldovan Robert}) = \infty $$ (moldovan_robert_lol) GCD2 08 Iulie 2022, 21:57 Evaluare finalizată 95
Stan Andrei (andrei_stan2006) GCD2 29 Iunie 2022, 19:11 Evaluare finalizată 100
Stan Andrei (andrei_stan2006) GCD2 29 Iunie 2022, 19:07 Evaluare finalizată 95
Stan Andrei (andrei_stan2006) GCD2 29 Iunie 2022, 18:53 Evaluare finalizată 0
Stan Andrei (andrei_stan2006) GCD2 29 Iunie 2022, 18:53 Evaluare finalizată 0
Muresan Luca (LucaLucaM) GCD2 22 Mai 2022, 20:48 Evaluare finalizată 100
Muresan Luca (LucaLucaM) GCD2 22 Mai 2022, 15:24 Evaluare finalizată 100
Muresan Luca (LucaLucaM) GCD2 22 Mai 2022, 15:24 Evaluare finalizată 80
Muresan Luca (LucaLucaM) GCD2 22 Mai 2022, 14:48 Evaluare finalizată 95
Muresan Luca (LucaLucaM) GCD2 22 Mai 2022, 14:40 Evaluare finalizată 95
Muresan Luca (LucaLucaM) GCD2 22 Mai 2022, 14:18 Evaluare finalizată 95
Muresan Luca (LucaLucaM) GCD2 22 Mai 2022, 14:16 Evaluare finalizată 95
Vata Stefan (vatastefan) GCD2 21 Mai 2022, 16:06 Evaluare finalizată 100
Tutunaru Vlad (vlad009) GCD2 23 Aprilie 2022, 23:37 Evaluare finalizată 100
Camburu Luca Stefan (Luca1208) GCD2 15 Aprilie 2022, 12:08 Evaluare finalizată 100
Camburu Luca Stefan (Luca1208) GCD2 15 Aprilie 2022, 11:44 Evaluare finalizată 0
Camburu Luca Stefan (Luca1208) GCD2 15 Aprilie 2022, 11:43 Evaluare finalizată 0
Camburu Luca Stefan (Luca1208) GCD2 15 Aprilie 2022, 11:14 Evaluare finalizată E.C
Andrei Marciuc (AndreiMarciuc) GCD2 12 Aprilie 2022, 09:30 Evaluare finalizată 100
Serban Marinel (marinelserban) GCD2 06 Aprilie 2022, 10:57 Evaluare finalizată 100
Toma Ionut Cristian (TomaIonutCristian) GCD2 01 Aprilie 2022, 17:49 Evaluare finalizată 100
Du-te sus!