Rezumat problemă

rufe

#2972

Alex vrea să își usuce rufele pe balcon. El a spălat K tricouri și o șosetă. Uscătorul lui Alex are N niveluri, iar fiecare nivel are M locuri unde poate atârna câte un singur obiect de îmbrăcăminte. Alex usucă hainele într-un mod specific: începe prin a pune șoseta pe nivelul A, locul B, iar apoi aduce coșul de rufe cu cele K tricouri și le așază pe rând, mereu alegând o poziție liberă cât mai depărtată de locul unde a pus șoseta. Metrica pe care o găsește ca fiind cea mai potrivită când vine vorba de uscatul rufelor este distanța Manhattan, astfel încât distanța de la nivelul r1, locul c1 la nivelul r2, locul c2 are valoarea expresiei |r1 – r2| + |c1 - c2|. Aflați distanța dintre poziția unde a atârnat ultimul tricou și poziția unde se usucă șoseta.

OJI 2019

Fișiere Pracsiu Dan (dnprx) Bogdan Ciobanu concurs

Clasa 11 Probleme diverse Probleme diverse

Rezolvă

Detalii

Problema	rufe	Operații I/O	rufe.in/rufe.out
Limita timp	1 secunde	Limita memorie	Total: 64 MB / Stivă 32 MB
Id soluție	#63271881	Utilizator	Dalan Denis (denisdalan)
Fișier	rufe.cpp	Dimensiune	3.21 KB
Data încărcării	24 Februarie 2026, 12:52	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

rufe.cpp:4:14: error: expected type-specifier before '__int128_t'
 using i128 = __int128_t;

              ^
rufe.cpp:7:15: error: 'i128' does not name a type
 static inline i128 sum_ints(i128 a, i128 b) {

               ^
rufe.cpp:15:15: error: 'i128' does not name a type
 static inline i128 sum_f_over_interval(i128 L, i128 R, ll left_space, ll right_space) {

               ^
rufe.cpp: In function 'll cells_leq(ll, ll, ll, ll, ll)':
rufe.cpp:53:23: error: 'i128' was not declared in this scope
     ll top = (ll)min((i128)x, (i128)(A - 1));

                       ^
rufe.cpp:54:28: error: expected ')' before 'x'
     ll bot = (ll)min((i128)x, (i128)(N - A));

                            ^
rufe.cpp:56:10: error: expected ';' before 'top_lo'
     i128 top_lo = (i128)x - (i128)top;

          ^
rufe.cpp:57:10: error: expected ';' before 'top_hi'
     i128 top_hi = (i128)x;

          ^
rufe.cpp:59:10: error: expected ';' before 'bot_lo'
     i128 bot_lo = (i128)x - (i128)bot;

          ^
rufe.cpp:60:10: error: expected ';' before 'bot_hi'
     i128 bot_hi = (i128)x - 1;

          ^
rufe.cpp:65:10: error: expected ';' before 'sum_top'
     i128 sum_top = sum_f_over_interval(top_lo, top_hi, left_space, right_space);

          ^
rufe.cpp:66:10: error: expected ';' before 'sum_bot'
     i128 sum_bot = sum_f_over_interval(bot_lo, bot_hi, left_space, right_space);

          ^
rufe.cpp:67:10: error: expected ';' before 'total'
     i128 total = sum_top + sum_bot;

          ^
rufe.cpp:69:10: error: expected ';' before 'maxcells'
     i128 maxcells = (i128)N * (i128)M;

          ^
rufe.cpp:70:9: error: 'total' was not declared in this scope
     if (total > maxcells) total = maxcells;

         ^
rufe.cpp:70:17: error: 'maxcells' was not declared in this scope
     if (total > maxcells) total = maxcells;

                 ^
rufe.cpp:71:16: error: 'total' was not declared in this scope
     return (ll)total;

                ^
rufe.cpp:53:8: warning: unused variable 'top' [-Wunused-variable]
     ll top = (ll)min((i128)x, (i128)(A - 1));

        ^
rufe.cpp:54:8: warning: unused variable 'bot' [-Wunused-variable]
     ll bot = (ll)min((i128)x, (i128)(N - A));

        ^
rufe.cpp:62:8: warning: unused variable 'left_space' [-Wunused-variable]
     ll left_space = B - 1;

        ^
rufe.cpp:63:8: warning: unused variable 'right_space' [-Wunused-variable]
     ll right_space = M - B;

        ^
rufe.cpp:72:1: warning: control reaches end of non-void function [-Wreturn-type]
 }

 ^

Cum funcționează evaluarea?