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
Gelu Ionescu (test111) GCD2 03 August 2021, 17:58 Evaluare finalizată 100
Raluca Sylvie (ralucasylvie) GCD2 03 August 2021, 11:35 Evaluare finalizată 100
Nicolescu Razvan (razvan_nic) GCD2 02 August 2021, 18:18 Evaluare finalizată 10
POPESCU ANDREI (andreip99) GCD2 01 August 2021, 08:38 Evaluare finalizată 100
✔️ Popa Adrian (a53) GCD2 31 Iulie 2021, 20:42 Evaluare finalizată 100
✔️ Popa Adrian (a53) GCD2 31 Iulie 2021, 20:41 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) GCD2 31 Iulie 2021, 19:09 Evaluare finalizată 100
✔️ Popa Adrian (a53) GCD2 30 Iulie 2021, 18:46 Evaluare finalizată 80
✔️ Popa Adrian (a53) GCD2 30 Iulie 2021, 18:39 Evaluare finalizată 0
POPESCU ANDREI (andreip99) GCD2 30 Iulie 2021, 17:25 Evaluare finalizată 80
POPESCU ANDREI (andreip99) GCD2 30 Iulie 2021, 14:39 Evaluare finalizată 80
✔️ Popa Adrian (a53) GCD2 30 Iulie 2021, 06:34 Evaluare finalizată 80
POPESCU ANDREI (andreip99) GCD2 29 Iulie 2021, 18:39 Evaluare finalizată 75
POPESCU ANDREI (andreip99) GCD2 29 Iulie 2021, 17:43 Evaluare finalizată 80
POPESCU ANDREI (andreip99) GCD2 29 Iulie 2021, 17:36 Evaluare finalizată 20
Bodnar Andrei (andreibodnar1) GCD2 29 Iulie 2021, 17:33 Evaluare finalizată 25
POPESCU ANDREI (andreip99) GCD2 29 Iulie 2021, 16:54 Evaluare finalizată 75
POPESCU ANDREI (andreip99) GCD2 29 Iulie 2021, 16:14 Evaluare finalizată 80
Bodnar Andrei (andreibodnar1) GCD2 29 Iulie 2021, 14:48 Evaluare finalizată 20
Bucă Mihnea-Vicențiu (Dap) GCD2 29 Iulie 2021, 00:23 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) GCD2 27 Iulie 2021, 19:11 Evaluare finalizată 100
Bucă Mihnea-Vicențiu (Dap) GCD2 27 Iulie 2021, 18:31 Evaluare finalizată 100
Bucă Mihnea-Vicențiu (Dap) GCD2 27 Iulie 2021, 17:47 Evaluare finalizată 100
(May_9th) GCD2 27 Iulie 2021, 13:59 Evaluare finalizată 100
Arsenoiu Iulian George (iulianarsenoiu) GCD2 27 Iulie 2021, 13:39 Evaluare finalizată 100
Chertes Andrei (Andrei_C1) GCD2 27 Iulie 2021, 13:03 Evaluare finalizată 100
Chertes Andrei (Andrei_C1) GCD2 27 Iulie 2021, 13:01 Evaluare finalizată 40
Chertes Andrei (Andrei_C1) GCD2 27 Iulie 2021, 13:01 Evaluare finalizată 0
Chertes Andrei (Andrei_C1) GCD2 27 Iulie 2021, 12:34 Evaluare finalizată 95
Iacob Tudor (IacobTudor) GCD2 27 Iulie 2021, 12:27 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) GCD2 27 Iulie 2021, 10:52 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) GCD2 27 Iulie 2021, 10:51 Evaluare finalizată 0
Iacob Tudor (IacobTudor) GCD2 23 Iulie 2021, 14:40 Evaluare finalizată 100
......... GCD2 ......... ......... .........
......... GCD2 ......... ......... .........
Du-te sus!