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	#63907171	Utilizator	Bratu Victor (VictorCitatulZilei)
Fișier	teze.cpp	Dimensiune	2.72 KB
Data încărcării	25 Martie 2026, 19:43	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

teze.cpp:12:28: error: 'long long int time [10000001]' redeclared as different kind of symbol
 long long int time[10000001];

                            ^
In file included from /usr/include/pthread.h:24:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/gthr-default.h:35,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/gthr.h:148,
                 from /usr/include/c++/4.8/ext/atomicity.h:35,
                 from /usr/include/c++/4.8/bits/ios_base.h:39,
                 from /usr/include/c++/4.8/ios:42,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from teze.cpp:1:
/usr/include/time.h:192:15: error: previous declaration of 'time_t time(time_t*)'
 extern time_t time (time_t *__timer) __THROW;
               ^
teze.cpp: In function 'int main()':
teze.cpp:130:11: warning: pointer to a function used in arithmetic [-Wpointer-arith]
     time[0] = 0;

           ^
teze.cpp:130:13: error: assignment of function 'time_t time(time_t*)'
     time[0] = 0;

             ^
teze.cpp:130:13: error: cannot convert 'int' to 'time_t(time_t*)throw () {aka long int(long int*)throw ()}' in assignment
teze.cpp:137:31: warning: pointer to a function used in arithmetic [-Wpointer-arith]
             timeJ = time[i - j] + p * m + TotalT(j - 1) * m;

                               ^
teze.cpp:137:39: warning: pointer to a function used in arithmetic [-Wpointer-arith]
             timeJ = time[i - j] + p * m + TotalT(j - 1) * m;

                                       ^
teze.cpp:137:59: warning: pointer to a function used in arithmetic [-Wpointer-arith]
             timeJ = time[i - j] + p * m + TotalT(j - 1) * m;

                                                           ^
teze.cpp:137:41: error: invalid conversion from 'time_t (*)(time_t*)throw () {aka long int (*)(long int*)throw ()}' to 'long long int' [-fpermissive]
             timeJ = time[i - j] + p * m + TotalT(j - 1) * m;

                                         ^
teze.cpp:143:15: warning: pointer to a function used in arithmetic [-Wpointer-arith]
         time[i] = timeMin;

               ^
teze.cpp:143:17: error: assignment of read-only location '*(time + ((sizetype)i))'
         time[i] = timeMin;

                 ^
teze.cpp:143:17: error: cannot convert 'long long int' to 'time_t(time_t*)throw () {aka long int(long int*)throw ()}' in assignment
teze.cpp:145:18: warning: pointer to a function used in arithmetic [-Wpointer-arith]
     tMin = time[n];

                  ^
teze.cpp:145:18: error: invalid conversion from 'time_t (*)(time_t*)throw () {aka long int (*)(long int*)throw ()}' to 'long long int' [-fpermissive]

Cum funcționează evaluarea?