#4662
teze
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.
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 | #50877461 | Utilizator | |
Fișier | teze.cpp | Dimensiune | 2.08 KB |
Data încărcării | 11 Mai 2024, 20:12 | Scor / rezultat | Eroare de compilare |
teze.cpp:3:20: warning: missing terminating ' character [enabled by default] const int MAX_Q = 1'000; ^ teze.cpp:3:1: error: missing terminating ' character const int MAX_Q = 1'000; ^ teze.cpp:4:18: warning: multi-character character constant [-Wmultichar] const int MOD = 1'000'000'007; ^ teze.cpp:4:26: warning: missing terminating ' character [enabled by default] const int MOD = 1'000'000'007; ^ teze.cpp:4:1: error: missing terminating ' character const int MOD = 1'000'000'007; ^ teze.cpp:4:1: error: expected ',' or ';' before 'const' teze.cpp:10:1: error: 'u64' does not name a type u64 p; ^ teze.cpp: In function 'void read_data()': teze.cpp:17:45: error: 'p' was not declared in this scope fscanf(f, "%d %d %llu %d %d %d", &n, &m, &p, &k, &t1, &q); ^ teze.cpp: At global scope: teze.cpp:31:1: error: 'u64' does not name a type u64 t(u64 i) { ^ teze.cpp:37:1: error: 'u64' does not name a type u64 pcost(unsigned f) { ^ teze.cpp:46:1: error: 'u64' does not name a type u64 cost(int f) { ^ teze.cpp:50:1: error: 'u64' does not name a type u64 bin_search_phases() { ^ teze.cpp:74:19: error: variable or field 'write_answer' declared void void write_answer(u64 min_cost) { ^ teze.cpp:74:19: error: 'u64' was not declared in this scope teze.cpp: In function 'int main()': teze.cpp:83:3: error: 'u64' was not declared in this scope u64 min_cost = bin_search_phases(); ^ teze.cpp:83:7: error: expected ';' before 'min_cost' u64 min_cost = bin_search_phases(); ^ teze.cpp:84:16: error: 'min_cost' was not declared in this scope write_answer(min_cost); ^ teze.cpp:84:24: error: 'write_answer' was not declared in this scope write_answer(min_cost); ^ teze.cpp: In function 'void read_data()': teze.cpp:19:45: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(f, "%d", &d[(2 * q - 2 + i) % q]); // pune d_2 pe prima poziție ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema teze 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ă.