#3839
E-GCD Party
Pentru că ești iubitor de matematică ai organizat o petrecere unde inviți N
numere naturale nenule. Ce coincidență, numere s-au așezat într-un vector iar acum trebuie să vezi pentru fiecare număr câte secvențe (elemente adiacente) îl conțin pe respectivul element și au cmmmd-ul mai mare ca 1
.
infoleague.net runda antrenament 2, problema E.
Problema | E-GCD Party | Operații I/O |
GCDP.in /GCDP.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #35712608 | Utilizator | |
Fișier | e-gcd_party.cpp | Dimensiune | 1.42 KB |
Data încărcării | 20 Martie 2022, 08:31 | Scor / rezultat | Eroare de compilare |
e-gcd_party.cpp: In function 'int get(int, int)': e-gcd_party.cpp:19:61: error: 'gcd' was not declared in this scope return gcd(dpGcd[L][log], dpGcd[R - (1 << log) + 1][log]); ^ e-gcd_party.cpp:20:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema E-GCD Party face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.