Rezumat problemă

teze

#4662

Profesorul de informatică trebuie să corecteze tezele a m elevi. Elevii au avut de rezolvat n probleme în teză, numerotate de la 1 la n. Fiecare elev a rezolvat toate problemele, deci profesorul are de corectat în total m x n probleme. La începerea corectării fiecărei teze, trebuie identificat numele elevului, proces care durează exact p secunde de fiecare dată, chiar dacă se revine la aceeași teză de mai multe ori.
După începerea corectării unei teze, căutarea fiecărei probleme durează k secunde. Corectarea primei probleme din submulțimea aleasă durează t[1] secunde, corectarea celei de-a doua probleme durează t[2] secunde ș.a.m.d. Se garantează că t[1] < t[2] < ... < t[n]. De fiecare dată când se revine la o anumită teză și se reîncepe corectarea ei cu o altă submulțime de probleme, corectarea primei probleme din submulțime va dura din nou t[1] secunde.
Să se determine timpul minim în care pot fi corectate cele m lucrări.

ONI 2024, clasa a 10-a

Fișiere Pracsiu Dan (dnprx) Csaba Pătcaș concurs

Clasa 10 Probleme diverse Diverse

Rezolvă

Detalii

Problema	teze	Operații I/O	teze.in/teze.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#56289684	Utilizator	Cojocariu Rareș (Rares463)
Fișier	teze.cpp	Dimensiune	1.37 KB
Data încărcării	12 Februarie 2025, 19:00	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

teze.cpp: In function 'std::tuple<std::vector<long long int, std::allocator<long long int> >, long long int> func1(long long int, long long int, long long int, std::vector<long long int>&)':
teze.cpp:10:23: error: converting to 'std::tuple<std::vector<long long int, std::allocator<long long int> >, long long int>' from initializer list would use explicit constructor 'constexpr std::tuple<_T1, _T2>::tuple(_U1&&, _U2&&) [with _U1 = std::vector<long long int>&; _U2 = long long int&; <template-parameter-2-3> = void; _T1 = std::vector<long long int>; _T2 = long long int]'
     return {t,t.back()};

                       ^
teze.cpp: In function 'int main()':
teze.cpp:36:10: error: expected unqualified-id before '[' token
     auto [t,t_max]=func1(n,t1,q,vec);

          ^
teze.cpp:40:52: error: 't' was not declared in this scope
         long long mid=(st+dr)/2,timp=func2(n,m,p,k,t,mid);

                                                    ^

Cum funcționează evaluarea?