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
Pisla Daniel Andrei (PislaAndreiDaniel) GCD2 14 Aprilie 2025, 12:13 Evaluare finalizată 20
Pisla Daniel Andrei (PislaAndreiDaniel) GCD2 14 Aprilie 2025, 12:13 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) GCD2 14 Aprilie 2025, 12:12 Evaluare finalizată E.C
Diaconeasa Mihai (Mihai_999) GCD2 24 Februarie 2025, 17:49 Evaluare finalizată 100
Diaconeasa Mihai (Mihai_999) GCD2 24 Februarie 2025, 17:32 Evaluare finalizată 95
Diaconeasa Mihai (Mihai_999) GCD2 24 Februarie 2025, 16:08 Evaluare finalizată 95
Diaconeasa Mihai (Mihai_999) GCD2 24 Februarie 2025, 16:07 Evaluare finalizată 95
Diaconeasa Mihai (Mihai_999) GCD2 24 Februarie 2025, 16:05 Evaluare finalizată 95
Diaconeasa Mihai (Mihai_999) GCD2 24 Februarie 2025, 16:02 Evaluare finalizată 95
Darius Marius (codeblocksenjoyer421) GCD2 24 Februarie 2025, 13:44 Evaluare finalizată 95
Darius Marius (codeblocksenjoyer421) GCD2 24 Februarie 2025, 13:40 Evaluare finalizată 95
Darius Marius (codeblocksenjoyer421) GCD2 24 Februarie 2025, 13:40 Evaluare finalizată 95
Darius Marius (codeblocksenjoyer421) GCD2 24 Februarie 2025, 13:39 Evaluare finalizată 95
Darius Marius (codeblocksenjoyer421) GCD2 24 Februarie 2025, 13:39 Evaluare finalizată 95
Ene Dumitru (ed) GCD2 21 Februarie 2025, 11:27 Evaluare finalizată 100
Luca Bogdan (bogdan14789) GCD2 17 Februarie 2025, 17:02 Evaluare finalizată 100
Luca Bogdan (bogdan14789) GCD2 17 Februarie 2025, 17:00 Evaluare finalizată 100
Luca Bogdan (bogdan14789) GCD2 17 Februarie 2025, 16:59 Evaluare finalizată 95
Luca Bogdan (bogdan14789) GCD2 17 Februarie 2025, 13:17 Evaluare finalizată 0
Luca Bogdan (bogdan14789) GCD2 17 Februarie 2025, 13:15 Evaluare finalizată 0
Fatu Mihai (mehai_me) GCD2 16 Februarie 2025, 12:17 Evaluare finalizată 95
Fatu Mihai (mehai_me) GCD2 16 Februarie 2025, 12:14 Evaluare finalizată 95
Fatu Mihai (mehai_me) GCD2 16 Februarie 2025, 11:57 Evaluare finalizată 0
Negrila Florin (Florin27894) GCD2 19 Ianuarie 2025, 20:31 Evaluare finalizată 0
Negrila Florin (Florin27894) GCD2 19 Ianuarie 2025, 20:30 Evaluare finalizată 20
Negrila Florin (Florin27894) GCD2 19 Ianuarie 2025, 20:28 Evaluare finalizată 20
Negrila Florin (Florin27894) GCD2 19 Ianuarie 2025, 20:27 Evaluare finalizată 0
Mihai I (Mihai_O) GCD2 13 Ianuarie 2025, 19:31 Evaluare finalizată 100
Mihai I (Mihai_O) GCD2 13 Ianuarie 2025, 19:25 Evaluare finalizată 0
Meauca Emanuel (EmanuelMeauca) GCD2 06 Decembrie 2024, 12:57 Evaluare finalizată 0
Meauca Emanuel (EmanuelMeauca) GCD2 06 Decembrie 2024, 12:56 Evaluare finalizată 0
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 13:49 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 13:41 Evaluare finalizată 95
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 13:36 Evaluare finalizată 95
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 13:26 Evaluare finalizată 95
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 13:25 Evaluare finalizată 95
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 13:23 Evaluare finalizată 95
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 13:20 Evaluare finalizată 95
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 13:20 Evaluare finalizată 95
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 13:14 Evaluare finalizată 95
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 13:13 Evaluare finalizată 95
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 13:05 Evaluare finalizată 95
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 12:59 Evaluare finalizată 95
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 12:58 Evaluare finalizată 95
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 12:58 Evaluare finalizată 95
Serban Alexandru (AlexSerban21) GCD2 26 Noiembrie 2024, 12:57 Evaluare finalizată 95
Anul2024 Anul2024 (Anul2024) GCD2 16 Noiembrie 2024, 19:22 Evaluare finalizată 100
Stupariu Teodor (tmi) GCD2 17 Octombrie 2024, 17:26 Evaluare finalizată 100
Stupariu Teodor (tmi) GCD2 17 Octombrie 2024, 17:25 Evaluare finalizată 0
Daescu Gabriel Florin (Gabriel_Daescu) GCD2 03 Octombrie 2024, 22:07 Evaluare finalizată 100
Du-te sus!