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
Lita Andrei (Litaandrei) GCD2 04 Decembrie 2023, 16:14 Evaluare finalizată 20
Lita Andrei (Litaandrei) GCD2 04 Decembrie 2023, 16:13 Evaluare finalizată 0
bosu bosu2 (nicu123456) GCD2 01 Decembrie 2023, 11:30 Evaluare finalizată 100
prof CNTV (tudor) GCD2 14 Noiembrie 2023, 12:55 Evaluare finalizată 100
prof CNTV (tudor) GCD2 14 Noiembrie 2023, 12:53 Evaluare finalizată E.C
prof CNTV (tudor) GCD2 30 Octombrie 2023, 11:27 Evaluare finalizată 100
Rosu Adrian Andrei (Rosuadrian2006) GCD2 13 Septembrie 2023, 11:09 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) GCD2 13 Septembrie 2023, 11:08 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) GCD2 13 Septembrie 2023, 11:05 Evaluare finalizată 95
Rosu Adrian (AdrianRosuSecundar) GCD2 13 Septembrie 2023, 11:04 Evaluare finalizată 95
Rosu Adrian (AdrianRosuSecundar) GCD2 13 Septembrie 2023, 11:04 Evaluare finalizată 95
Rosu Adrian (AdrianRosuSecundar) GCD2 13 Septembrie 2023, 11:00 Evaluare finalizată 95
Onuț Alexandru (Alexandru3) GCD2 16 August 2023, 15:40 Evaluare finalizată 100
Onuț Alexandru (Alexandru3) GCD2 16 August 2023, 15:35 Evaluare finalizată 100
Onuț Alexandru (Alexandru3) GCD2 16 August 2023, 15:34 Evaluare finalizată 20
Onuț Alexandru (Alexandru3) GCD2 16 August 2023, 15:31 Evaluare finalizată 0
Onuț Alexandru (Alexandru3) GCD2 16 August 2023, 15:30 Evaluare finalizată E.C
Onuț Alexandru (Alexandru3) GCD2 16 August 2023, 15:29 Evaluare finalizată 0
Miroiu David (david_27) GCD2 13 August 2023, 22:55 Evaluare finalizată 0
Miroiu David (david_27) GCD2 13 August 2023, 22:49 Evaluare finalizată 0
Adrian Statescu (thinkphp) GCD2 04 Iulie 2023, 07:31 Evaluare finalizată 100
Curca David (David_Curca9) GCD2 20 Mai 2023, 19:31 Evaluare finalizată 100
Curca David (David_Curca9) GCD2 20 Mai 2023, 19:27 Evaluare finalizată 0
Anca Leuciuc (AncaLeuciuc) GCD2 18 Mai 2023, 19:26 Evaluare finalizată 100
Plesescu Alex-Albert (AlexPlesescu) GCD2 11 Mai 2023, 13:32 Evaluare finalizată E.C
Belu Ianis (sinai2008) GCD2 22 Aprilie 2023, 15:12 Evaluare finalizată 100
Belu Ianis (sinai2008) GCD2 22 Aprilie 2023, 14:52 Evaluare finalizată 95
Belu Ianis (sinai2008) GCD2 22 Aprilie 2023, 14:51 Evaluare finalizată 95
Belu Ianis (sinai2008) GCD2 22 Aprilie 2023, 14:51 Evaluare finalizată 95
Belu Ianis (sinai2008) GCD2 22 Aprilie 2023, 14:29 Evaluare finalizată 20
Belu Ianis (sinai2008) GCD2 22 Aprilie 2023, 14:27 Evaluare finalizată 20
Iorgulescu Andrei (andreiiorgulescu) GCD2 18 Aprilie 2023, 11:18 Evaluare finalizată 100
Iorgulescu Andrei (andreiiorgulescu) GCD2 18 Aprilie 2023, 11:17 Evaluare finalizată 5
Benchea Matei (matei__b) GCD2 16 Aprilie 2023, 21:24 Evaluare finalizată 100
Benchea Matei (matei__b) GCD2 16 Aprilie 2023, 21:21 Evaluare finalizată 0
Benchea Matei (matei__b) GCD2 16 Aprilie 2023, 21:10 Evaluare finalizată 0
Taschina Luca (LucaTaschina) GCD2 23 Martie 2023, 17:20 Evaluare finalizată 100
Taschina Luca (LucaTaschina) GCD2 23 Martie 2023, 16:25 Evaluare finalizată 90
Taschina Luca (LucaTaschina) GCD2 23 Martie 2023, 16:14 Evaluare finalizată 90
Taschina Luca (LucaTaschina) GCD2 23 Martie 2023, 15:30 Evaluare finalizată 40
Taschina Luca (LucaTaschina) GCD2 23 Martie 2023, 12:58 Evaluare finalizată 0
Taschina Luca (LucaTaschina) GCD2 23 Martie 2023, 11:47 Evaluare finalizată 0
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀ (Lain) GCD2 22 Martie 2023, 19:36 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) GCD2 14 Martie 2023, 21:40 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) GCD2 14 Martie 2023, 21:39 Evaluare finalizată 95
Black Chris (Cristiansjsncndns) GCD2 14 Martie 2023, 21:38 Evaluare finalizată 80
Black Chris (Cristiansjsncndns) GCD2 14 Martie 2023, 21:38 Evaluare finalizată 0
Black Chris (Cristiansjsncndns) GCD2 14 Martie 2023, 21:33 Evaluare finalizată 95
Black Chris (Cristiansjsncndns) GCD2 14 Martie 2023, 21:32 Evaluare finalizată E.C
Black Chris (Cristiansjsncndns) GCD2 14 Martie 2023, 21:30 Evaluare finalizată 95
Du-te sus!