#3415
VectorDiv
Se da un vector cu n
elemente. Asupra fiecărui element putem efectua 2
tipuri de operații: să-l adunăm sau să-l scădem cu 1
. La final, fiecare element trebuie să fie divizor al elementului următor. Adică, v[i]
îl divide pe v[i + 1]
, oricare ar fi 1 ≤ i < n
. Știind că ultimul element nu poate fi modificat, aflați numărul minim de operații pentru ca vectorul să îndeplinească condiția dată.
Problema | VectorDiv | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 15 MB
/
Stivă 1.5 MB
|
Id soluție | #21617237 | Utilizator | |
Fișier | vectordiv.cpp | Dimensiune | 401 B |
Data încărcării | 06 Martie 2020, 13:55 | Scor / rezultat | Eroare de compilare |
vectordiv.cpp:6:1: error: 'vector' does not name a type vector<unsigned> div; ^ vectordiv.cpp: In function 'int main()': vectordiv.cpp:10:12: error: 'citire' was not declared in this scope citire(); ^ vectordiv.cpp: In function 'void citire()': vectordiv.cpp:22:8: error: 'std::div' does not have class type div.push_back(1); ^ vectordiv.cpp:23:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i =2 ;i<=v[n]/2;++i) ^ vectordiv.cpp:26:16: error: 'std::div' does not have class type div.push_back(i); ^ vectordiv.cpp:28:8: error: 'std::div' does not have class type div.push_back(v[n]); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema VectorDiv 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ă.