Rezumat problemă

oracol

#3061

Gustavo, după ce a realizat că posedă abilitatea de a vedea în viitor, a decis că a venit momentul să treacă la următorul nivel și să-și valorifice capacitățile extrasenzoriale. Pentru a câștiga prestigiu și a deveni mai cunoscut în rândurile magicienilor profesioniști, acesta a ales să debuteze la Olimpiada Națională de Informatică prin prezicerea datelor de intrare pentru anumite probleme propuse în concurs. Primul client al lui Gustavo, Alfredo, ar dori să afle într-un mod inedit conținutul unui fișier de intrare aferent unei probleme de concurs, în care sunt scrise elementele unui șir p de N numere întregi. Pentru a face lucrurile mai interesante, Gustavo îi percepe o taxă de C(i,j) bănuți pentru a-i divulga suma numerelor din șirul p cu indici în intervalul [i, j], anume pi + pi+1 + ... + pj. Dându-se valoarea lui N și toate valorile C(i,j) cu 1 ≤ i ≤ j ≤ N, determinați costul total minim pe care trebuie să-l plătească Alfredo pentru a afla toate elementele șirului p.

ONI 2019 clasele XI-XII

Fișiere Pracsiu Dan (dnprx) Costin Andrei Oncescu concurs

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Kruskal Algoritmul lui Prim

Rezolvă

Detalii

Problema	oracol	Operații I/O	oracol.in/oracol.out
Limita timp	0.3 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#56786563	Utilizator	Moldovan Mihai (mihai_moldovan)
Fișier	oracol.cpp	Dimensiune	1.16 KB
Data încărcării	05 Martie 2025, 19:28	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from oracol.cpp:4:
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<muchie*, std::vector<muchie> >; _Tp = muchie]':
/usr/include/c++/4.8/bits/stl_algo.h:2283:70:   required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<muchie*, std::vector<muchie> >]'
/usr/include/c++/4.8/bits/stl_algo.h:2315:54:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<muchie*, std::vector<muchie> >; _Size = int]'
/usr/include/c++/4.8/bits/stl_algo.h:5461:36:   required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<muchie*, std::vector<muchie> >]'
oracol.cpp:57:28:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:2245:19: error: passing 'const muchie' as 'this' argument of 'bool muchie::operator<(const muchie&)' discards qualifiers [-fpermissive]
    while (__pivot < *__last)
                   ^

Cum funcționează evaluarea?