Rezumat problemă

Pian

#3778

Ian este un copil pasionat de muzică, așa că părinții săi i-au cumpărat de ziua lui un pian. Pianul lui Ian este mai special, acesta are N clape. Întrucât pianul nu este nou, clapele se mișcă mai greu, astfel apăsarea celei de-a i-a clape durează t[i] secunde. Deoarece Ian este foarte nerăbdător, s-a hotarât să repare clapele pianului pentru ca apăsarea unei clape să fie cât mai rapidă. Acesta poate selecta două clape vecine i și i+1 ce necesită t[i], respectiv t[i+1] secunde pentru a fi apăsate și le lustruiește. În urma lustruirii, cele două clape vor necesita doar cmmdc(t[i],t[i+1]) secunde pentru apăsarea fiecăreia. Practic, o operație va efectua următoarea transformare asupra clapelor: t[i] = t[i + 1] = cmmdc(t[i], t[i+1]).

• Cerința 1: Ian vrea să facă un riff (adică să apese fiecare clapă o singură dată) și vrea să știe care ar fi durata de timp a unui riff pe pianul lustruit.
• Cerința 2: Pentru că Ian nu are timp de pierdut cu lustruitul, acesta vrea o listă de instrucțiuni de lungime minimă asfel încât dupa efectuarea instrucțiunilor pianul să fie lustruit.

Lot informatică 2021

Fișiere Pracsiu Dan (dnprx) Ioan-Cristian Pop, Theodor-Gabriel Tulbă-Lecu concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Cmmdc Two Pointers Vector de frecvență Range Minimum Query

Rezolvă

Detalii

Problema	Pian	Operații I/O	pian.in/pian.out
Limita timp	0.3 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58829275	Utilizator	Postolache Tudor (tudorel112)
Fișier	pian.cpp	Dimensiune	3.80 KB
Data încărcării	17 August 2025, 22:35	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

pian.cpp: In function 'void print_sol()':
pian.cpp:40:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < sol.size(); ++i) {

                                  ^
pian.cpp: In function 'int valid(int)':
pian.cpp:84:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j = 0; j < d[i].size(); ++j) {

                                       ^
pian.cpp:92:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j = 0; j < d[i].size(); ++j) {

                                       ^
pian.cpp:101:49: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j = 0; j < d[i - len + 1].size(); ++j) {

                                                 ^
pian.cpp: In function 'int main()':
pian.cpp:135:22: warning: unused variable 'last' [-Wunused-variable]
     int st, dr, mij, last, pos_l, pos_r, rez;

                      ^
pian.cpp:111:35: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("pian.in", "r", stdin);

                                   ^
pian.cpp:112:37: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("pian.out", "w", stdout);

                                     ^
pian.cpp:114:29: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d\n", &t, &n);

                             ^
pian.cpp:115:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &v[1]);

                       ^
pian.cpp:118:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &v[i]);

                           ^
pian.cpp:153:26: warning: 'pos_r' may be used uninitialized in this function [-Wmaybe-uninitialized]
     for (int i = pos_r + 1; i <= n; ++i) {

                          ^
pian.cpp:135:28: warning: 'pos_l' may be used uninitialized in this function [-Wmaybe-uninitialized]
     int st, dr, mij, last, pos_l, pos_r, rez;

                            ^

Rezultat evaluare

Cum funcționează evaluarea?