#1144
Pavare1
Ca în mai toate poveștile, Făt-Frumos a căutat o Cosânzeană și a găsit-o, dar tatăl ei i-a cerut să-i paveze drumul de lungime N
care leagă castelele sale. Dalele cu care va pava drumul au aceeași lățime (egală cu lățimea drumului) și lungimi numere naturale. Fiind un împărat cam sâcâit, acesta dorește ca pavarea să se facă folosind un număr minim de dale, diferența de lungime între două dale vecine să nu fie mai mare ca 1
, iar prima și ultima dală să fie de lungime 1
. Împăratul nu se mulțumește să primească de la Făt-Frumos doar un număr (numărul minim de dale necesare): el vrea și posibilitatea de pavare cea mai mică din punct de vedere lexicografic.
Cunoscând lungimea drumului, determinați numărul minim de dale necesare pavării și posibilitatea de pavare cu număr minim de dale, care este cea mai mică din punct de vedere lexicografic.
Problema | Pavare1 | Operații I/O |
pavare1.in /pavare1.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 4 MB
/
Stivă 4 MB
|
Id soluție | #52341804 | Utilizator | |
Fișier | pavare1.cpp | Dimensiune | 640 B |
Data încărcării | 26 Septembrie 2024, 20:56 | Scor / rezultat | Eroare de compilare |
pavare1.cpp:5:11: warning: character constant too long for its type [enabled by default] assign(f,'pavare1.in');reset(f); ^ pavare1.cpp:6:11: warning: character constant too long for its type [enabled by default] assign(g,'pavare1.out');rewrite(g); ^ pavare1.cpp:1:1: error: 'program' does not name a type program pavare; ^ pavare1.cpp:2:1: error: 'var' does not name a type var i,n,k,c,t,p,z:longint; ^ pavare1.cpp:3:1: error: 'f' does not name a type f,g:text; ^ pavare1.cpp:4:1: error: 'Begin' does not name a type Begin ^ pavare1.cpp:5:30: error: expected constructor, destructor, or type conversion before '(' token assign(f,'pavare1.in');reset(f); ^ pavare1.cpp:6:8: error: expected constructor, destructor, or type conversion before '(' token assign(g,'pavare1.out');rewrite(g); ^ pavare1.cpp:6:33: error: expected constructor, destructor, or type conversion before '(' token assign(g,'pavare1.out');rewrite(g); ^ pavare1.cpp:7:6: error: expected constructor, destructor, or type conversion before '(' token read(f,c,n); ^ pavare1.cpp:8:2: error: 'k' does not name a type k:=trunc(2*sqrt(n))-1; ^ pavare1.cpp:9:2: error: expected unqualified-id before 'if' if sqrt(n)<>trunc(sqrt(n)) then k:=k+1; ^ pavare1.cpp:10:2: error: expected unqualified-id before 'if' if c=1 then writeln(g,k) ^ pavare1.cpp:14:5: error: 't' does not name a type t:=1; ^ pavare1.cpp:15:5: error: 'p' does not name a type p:=((k+k mod 2) div 2)*((k+k mod 2) div 2 + 1 - k mod 2); ^ pavare1.cpp:16:5: error: expected unqualified-id before 'for' for i:=1 to k do ^ pavare1.cpp:20:8: error: expected unqualified-id before 'if' if i>=(k div 2 + k mod 2) then t:=-1; ^ pavare1.cpp:21:8: error: expected unqualified-id before 'if' if (i=k div 2)and(k mod 2 =0) then t:=0; ^ pavare1.cpp:22:8: error: 'z' does not name a type z:=z+t; ^ pavare1.cpp:23:6: error: 'end' does not name a type end; ^ pavare1.cpp:24:4: error: 'end' does not name a type end; ^ pavare1.cpp:25:8: error: expected constructor, destructor, or type conversion before '(' token close(f); ^ pavare1.cpp:26:8: error: expected constructor, destructor, or type conversion before '(' token close(g); ^ pavare1.cpp:27:1: error: 'End' does not name a type End. ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Pavare1 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ă.