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
Toma Ionut Cristian (TomaIonutCristian) GCD2 01 Aprilie 2022, 17:40 Evaluare finalizată 95
Ciobanu Andrei Mihai (krip68) GCD2 31 Martie 2022, 20:38 Evaluare finalizată 75
Ciobanu Andrei Mihai (krip68) GCD2 31 Martie 2022, 20:24 Evaluare finalizată 75
Ciobanu Andrei Mihai (krip68) GCD2 31 Martie 2022, 20:23 Evaluare finalizată 0
Grancea Alexandru (Nanu) GCD2 30 Martie 2022, 17:57 Evaluare finalizată 100
Grancea Alexandru (Nanu) GCD2 30 Martie 2022, 17:54 Evaluare finalizată 100
Grancea Alexandru (Nanu) GCD2 30 Martie 2022, 17:53 Evaluare finalizată 100
Grancea Alexandru (Nanu) GCD2 30 Martie 2022, 17:44 Evaluare finalizată 95
Grancea Alexandru (Nanu) GCD2 30 Martie 2022, 17:44 Evaluare finalizată 95
Grancea Alexandru (Nanu) GCD2 30 Martie 2022, 17:43 Evaluare finalizată 75
Grancea Alexandru (Nanu) GCD2 30 Martie 2022, 17:40 Evaluare finalizată 0
Grancea Alexandru (Nanu) GCD2 30 Martie 2022, 17:38 Evaluare finalizată 75
Grancea Alexandru (Nanu) GCD2 30 Martie 2022, 17:36 Evaluare finalizată 95
Grancea Alexandru (Nanu) GCD2 30 Martie 2022, 17:34 Evaluare finalizată 95
Girbovan Robert Luca (lucagirbovan) GCD2 29 Martie 2022, 20:08 Evaluare finalizată 100
Puiu Alexandra (a_puiu) GCD2 23 Martie 2022, 19:06 Evaluare finalizată 100
sebi pintilie (pintilie_sebastian) GCD2 22 Martie 2022, 19:31 Evaluare finalizată 0
Ezaru Tudor (EzaruTudorAndrei) GCD2 22 Martie 2022, 11:54 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) GCD2 22 Martie 2022, 10:46 Evaluare finalizată 100
iordache rares mihai (raremihai) GCD2 21 Martie 2022, 14:27 Evaluare finalizată 95
Pislaru Vlad Rares (VladPislaru) GCD2 21 Martie 2022, 12:51 Evaluare finalizată 0
Pislaru Vlad Rares (VladPislaru) GCD2 21 Martie 2022, 12:34 Evaluare finalizată 0
Calota Andrei -Patrick (andreic06) GCD2 21 Martie 2022, 12:19 Evaluare finalizată 95
Calota Andrei -Patrick (andreic06) GCD2 21 Martie 2022, 12:17 Evaluare finalizată 95
Calota Andrei -Patrick (andreic06) GCD2 21 Martie 2022, 12:15 Evaluare finalizată 95
Calota Andrei -Patrick (andreic06) GCD2 21 Martie 2022, 12:13 Evaluare finalizată 95
Calota Andrei -Patrick (andreic06) GCD2 21 Martie 2022, 11:58 Evaluare finalizată 95
iordache rares mihai (raremihai) GCD2 21 Martie 2022, 11:58 Evaluare finalizată 95
Calota Andrei -Patrick (andreic06) GCD2 21 Martie 2022, 11:57 Evaluare finalizată 95
iordache rares mihai (raremihai) GCD2 21 Martie 2022, 11:43 Evaluare finalizată 95
iordache rares mihai (raremihai) GCD2 21 Martie 2022, 11:42 Evaluare finalizată 95
Musat Tudor (tudor06) GCD2 20 Martie 2022, 23:33 Evaluare finalizată 100
Șcuriu Luca Christian (cybermonster) GCD2 20 Martie 2022, 19:08 Evaluare finalizată 100
Voicu Tudor (Tudor_Voicu) GCD2 20 Martie 2022, 16:12 Evaluare finalizată 100
Voicu Tudor (Tudor_Voicu) GCD2 20 Martie 2022, 16:09 Evaluare finalizată 95
Voicu Tudor (Tudor_Voicu) GCD2 20 Martie 2022, 16:07 Evaluare finalizată 95
Chertes Andrei (Andrei_C1) GCD2 20 Martie 2022, 10:36 Evaluare finalizată 100
Voicu Tudor (Tudor_Voicu) GCD2 20 Martie 2022, 00:00 Evaluare finalizată 95
Voicu Tudor (Tudor_Voicu) GCD2 19 Martie 2022, 23:56 Evaluare finalizată 95
🖤 Tanasă Paul (_paul) GCD2 18 Martie 2022, 01:13 Evaluare finalizată 100
Stefanache Silviu - Constantin (swswiss) GCD2 06 Martie 2022, 16:55 Evaluare finalizată 100
Zarafiu Mihai (cyg_mihaiz) GCD2 25 Februarie 2022, 15:56 Evaluare finalizată 100
Zarafiu Mihai (cyg_mihaiz) GCD2 25 Februarie 2022, 15:55 Evaluare finalizată E.C
Jefflo . (jeffflo) GCD2 09 Februarie 2022, 23:50 Evaluare finalizată 100
Pintilea Narcis (Narcis44) GCD2 12 Ianuarie 2022, 23:54 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) GCD2 12 Ianuarie 2022, 18:12 Evaluare finalizată 100
Orza Serban (OrzaSERBAN) GCD2 23 Decembrie 2021, 18:00 Evaluare finalizată 20
Tomiță Mircea-Ștefan (Mircea11) GCD2 18 Decembrie 2021, 13:17 Evaluare finalizată 20
Toma Alexandru (AlexTM) GCD2 11 Decembrie 2021, 00:42 Evaluare finalizată 100
Toma Alexandru (AlexTM) GCD2 11 Decembrie 2021, 00:22 Evaluare finalizată 95
Du-te sus!