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
Alex Matei (AlexGFX) GCD2 25 Septembrie 2021, 13:31 Evaluare finalizată 95
PARMI NOUS DMC5 (traianflorianalin) GCD2 21 Septembrie 2021, 21:37 Evaluare finalizată 100
Neaună Madalin (nnmadalin) GCD2 19 Septembrie 2021, 20:33 Evaluare finalizată 0
brebenel mihnea (3mihnea3) GCD2 18 Septembrie 2021, 11:17 Evaluare finalizată 100
brebenel mihnea (3mihnea3) GCD2 18 Septembrie 2021, 11:14 Evaluare finalizată 95
brebenel mihnea (3mihnea3) GCD2 18 Septembrie 2021, 11:12 Evaluare finalizată 0
brebenel mihnea (3mihnea3) GCD2 18 Septembrie 2021, 11:11 Evaluare finalizată 0
brebenel mihnea (3mihnea3) GCD2 18 Septembrie 2021, 10:42 Evaluare finalizată 30
Arama Alexandru (Alexandru_Arama) GCD2 12 Septembrie 2021, 00:40 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) GCD2 12 Septembrie 2021, 00:29 Evaluare finalizată 95
Arama Alexandru (Alexandru_Arama) GCD2 11 Septembrie 2021, 23:54 Evaluare finalizată 95
💻 Vlad-Laurentiu Nicu (nicuvlad76) GCD2 05 Septembrie 2021, 07:47 Evaluare finalizată 100
Răgman Andrei (andrei81) GCD2 31 August 2021, 17:15 Evaluare finalizată 100
No One (John_The_Tester) GCD2 31 August 2021, 17:14 Evaluare finalizată 100
No One (John_The_Tester) GCD2 31 August 2021, 17:13 Evaluare finalizată E.C
Răgman Andrei (andrei81) GCD2 31 August 2021, 15:15 Evaluare finalizată 95
No One (John_The_Tester) GCD2 31 August 2021, 13:39 Evaluare finalizată 95
No One (John_The_Tester) GCD2 30 August 2021, 17:57 Evaluare finalizată 20
Niţă Mihai-Daniel (nmdaniel) GCD2 22 August 2021, 07:46 Evaluare finalizată 100
Quintus Maximus (mquintus) GCD2 21 August 2021, 17:39 Evaluare finalizată 100
Quintus Maximus (mquintus) GCD2 21 August 2021, 17:38 Evaluare finalizată E.C
Quintus Maximus (mquintus) GCD2 21 August 2021, 11:59 Evaluare finalizată 0
Camilla Camilla (camilla) GCD2 17 August 2021, 16:43 Evaluare finalizată 100
Marcu Cristian (cristiiiy) GCD2 17 August 2021, 15:34 Evaluare finalizată E.C
Homentcovschi Andrei (arsy19) GCD2 15 August 2021, 17:00 Evaluare finalizată 100
Homentcovschi Andrei (arsy19) GCD2 15 August 2021, 16:52 Evaluare finalizată 95
Homentcovschi Andrei (arsy19) GCD2 14 August 2021, 22:13 Evaluare finalizată 0
Moca Andrei (TREYWAY) GCD2 14 August 2021, 16:20 Evaluare finalizată 100
Bodnar Andrei (andreibodnar1) GCD2 13 August 2021, 14:23 Evaluare finalizată 100
Bodnar Andrei (andreibodnar1) GCD2 13 August 2021, 14:19 Evaluare finalizată 95
Bodnar Andrei (andreibodnar1) GCD2 13 August 2021, 14:16 Evaluare finalizată 95
Bodnar Andrei (andreibodnar1) GCD2 13 August 2021, 14:14 Evaluare finalizată 95
Bodnar Andrei (andreibodnar1) GCD2 13 August 2021, 13:38 Evaluare finalizată 95
Bodnar Andrei (andreibodnar1) GCD2 13 August 2021, 13:33 Evaluare finalizată 75
Bodnar Andrei (andreibodnar1) GCD2 13 August 2021, 09:42 Evaluare finalizată 75
Bodnar Andrei (andreibodnar1) GCD2 13 August 2021, 09:30 Evaluare finalizată 70
Bodnar Andrei (andreibodnar1) GCD2 13 August 2021, 09:26 Evaluare finalizată 75
Bodnar Andrei (andreibodnar1) GCD2 13 August 2021, 09:09 Evaluare finalizată 70
Bodnar Andrei (andreibodnar1) GCD2 13 August 2021, 09:02 Evaluare finalizată 75
Bodnar Andrei (andreibodnar1) GCD2 13 August 2021, 08:56 Evaluare finalizată 75
Nume Prenume (injust) GCD2 09 August 2021, 11:57 Evaluare finalizată E.C
Airinei Andrei Cristian (AirineiAndreiCristian) GCD2 06 August 2021, 17:03 Evaluare finalizată 100
Airinei Andrei Cristian (AirineiAndreiCristian) GCD2 06 August 2021, 17:03 Evaluare finalizată 75
Airinei Andrei Cristian (AirineiAndreiCristian) GCD2 06 August 2021, 16:55 Evaluare finalizată 75
Airinei Andrei Cristian (AirineiAndreiCristian) GCD2 06 August 2021, 16:55 Evaluare finalizată 95
Airinei Andrei Cristian (AirineiAndreiCristian) GCD2 06 August 2021, 15:24 Evaluare finalizată 95
Airinei Andrei Cristian (AirineiAndreiCristian) GCD2 06 August 2021, 15:18 Evaluare finalizată 95
Airinei Andrei Cristian (AirineiAndreiCristian) GCD2 06 August 2021, 15:11 Evaluare finalizată 0
Airinei Andrei Cristian (AirineiAndreiCristian) GCD2 06 August 2021, 15:10 Evaluare finalizată 95
Airinei Andrei Cristian (AirineiAndreiCristian) GCD2 06 August 2021, 15:10 Evaluare finalizată 75
Du-te sus!