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 Alexandru (AlexTM) GCD2 11 Decembrie 2021, 00:22 Evaluare finalizată 95
Toma Alexandru (AlexTM) GCD2 11 Decembrie 2021, 00:21 Evaluare finalizată 95
Manasia Nicolas (Manasia2006Nicolas) GCD2 07 Decembrie 2021, 14:31 Evaluare finalizată 100
Tomiță Mircea-Ștefan (Mircea11) GCD2 04 Decembrie 2021, 11:15 Evaluare finalizată 20
Ciorne i (Joergen) GCD2 03 Decembrie 2021, 22:44 Evaluare finalizată 100
Fota Calin (Calin_) GCD2 27 Noiembrie 2021, 14:28 Evaluare finalizată 100
Fota Calin (Calin_) GCD2 27 Noiembrie 2021, 14:25 Evaluare finalizată 0
Fota Calin (Calin_) GCD2 27 Noiembrie 2021, 14:24 Evaluare finalizată E.C
Lacatusu Alexandru (Dumaghedon) GCD2 27 Noiembrie 2021, 14:22 Evaluare finalizată 100
Guriță Adrian (Adrian_Gurita) GCD2 27 Noiembrie 2021, 14:18 Evaluare finalizată 100
Lacatusu Alexandru (Dumaghedon) GCD2 27 Noiembrie 2021, 14:15 Evaluare finalizată 20
Guriță Adrian (Adrian_Gurita) GCD2 27 Noiembrie 2021, 14:14 Evaluare finalizată 20
Guriță Adrian (Adrian_Gurita) GCD2 27 Noiembrie 2021, 14:14 Evaluare finalizată 0
Pit-Rada Ionel-Vasile (pitrada) GCD2 26 Noiembrie 2021, 21:10 Evaluare finalizată 100
Pit-Rada Ionel-Vasile (pitrada) GCD2 26 Noiembrie 2021, 20:44 Evaluare finalizată 95
Pit-Rada Ionel-Vasile (pitrada) GCD2 26 Noiembrie 2021, 20:31 Evaluare finalizată 0
Pit-Rada Ionel-Vasile (pitrada) GCD2 26 Noiembrie 2021, 20:27 Evaluare finalizată 20
Pit-Rada Ionel-Vasile (pitrada) GCD2 26 Noiembrie 2021, 20:23 Evaluare finalizată 20
Dragutoiu Vlad (LeVladiator) GCD2 17 Noiembrie 2021, 22:32 Evaluare finalizată 100
Dragutoiu Vlad (LeVladiator) GCD2 17 Noiembrie 2021, 22:28 Evaluare finalizată 95
Caracioni Octavian (octavian202) GCD2 06 Noiembrie 2021, 14:09 Evaluare finalizată 100
Caracioni Octavian (octavian202) GCD2 06 Noiembrie 2021, 13:36 Evaluare finalizată 85
Caracioni Octavian (octavian202) GCD2 06 Noiembrie 2021, 13:31 Evaluare finalizată 85
Caracioni Octavian (octavian202) GCD2 06 Noiembrie 2021, 13:30 Evaluare finalizată E.C
Galoiu Alexandru (Alexandru_Galoiu) GCD2 06 Noiembrie 2021, 09:40 Evaluare finalizată 100
Among Us (fer_haur_99) GCD2 05 Noiembrie 2021, 20:43 Evaluare finalizată 100
Gheorghe Petru (Petru_Gheorghe) GCD2 05 Noiembrie 2021, 20:41 Evaluare finalizată 100
Galoiu Alexandru (Alexandru_Galoiu) GCD2 05 Noiembrie 2021, 20:26 Evaluare finalizată 85
Galoiu Alexandru (Alexandru_Galoiu) GCD2 05 Noiembrie 2021, 18:32 Evaluare finalizată 0
Galoiu Alexandru (Alexandru_Galoiu) GCD2 05 Noiembrie 2021, 18:03 Evaluare finalizată 0
Cosma Tudor (TudorRwarrr) GCD2 27 Octombrie 2021, 15:49 Evaluare finalizată 100
Cosma Tudor (TudorRwarrr) GCD2 27 Octombrie 2021, 15:46 Evaluare finalizată 95
Cosma Tudor (TudorRwarrr) GCD2 27 Octombrie 2021, 15:45 Evaluare finalizată 95
Cosma Tudor (TudorRwarrr) GCD2 25 Octombrie 2021, 17:16 Evaluare finalizată 100
Zgarcea Robert-Andrei (Eckchart) GCD2 25 Octombrie 2021, 15:50 Evaluare finalizată 25
Zgarcea Robert-Andrei (Eckchart) GCD2 24 Octombrie 2021, 17:14 Evaluare finalizată 10
Popa Bogdan Ioan (PopaBogdan) GCD2 15 Octombrie 2021, 16:56 Evaluare finalizată 100
Popa Bogdan Ioan (PopaBogdan) GCD2 15 Octombrie 2021, 16:23 Evaluare finalizată 95
Popa Bogdan Ioan (PopaBogdan) GCD2 15 Octombrie 2021, 16:18 Evaluare finalizată 0
Aspru Octavian (oaspru) GCD2 14 Octombrie 2021, 09:24 Evaluare finalizată 100
Urieșu Iulius (Uriesu_Iulius) GCD2 12 Octombrie 2021, 11:37 Evaluare finalizată 100
Urieșu Iulius (Uriesu_Iulius) GCD2 12 Octombrie 2021, 11:36 Evaluare finalizată 0
Urieșu Iulius (Uriesu_Iulius) GCD2 12 Octombrie 2021, 10:59 Evaluare finalizată 20
Preduca Matei (PREDVCA) GCD2 07 Octombrie 2021, 21:43 Evaluare finalizată 100
Preduca Matei (PREDVCA) GCD2 07 Octombrie 2021, 21:43 Evaluare finalizată 0
Preduca Matei (PREDVCA) GCD2 07 Octombrie 2021, 21:41 Evaluare finalizată 0
Papanas Gigel (papanas_gigel) GCD2 07 Octombrie 2021, 01:52 Evaluare finalizată 100
Urieșu Iulius (Uriesu_Iulius) GCD2 01 Octombrie 2021, 14:45 Evaluare finalizată 20
Andrei Visalon (Prekzursil) GCD2 28 Septembrie 2021, 15:03 Evaluare finalizată 100
Alex Matei (AlexGFX) GCD2 25 Septembrie 2021, 13:38 Evaluare finalizată 100
Du-te sus!