#2125
Piscina
Vasile este un tânăr programator angajat recent la o firma oarecare din domenul IT. Deoarece câştigă foarte bine el şi-a achiziţionat un teren de formă dreptunghiulară. Colţurile dreptunghiului care definesc acest teren au coordonatele (0,0), (N,M)
, unde N
şi M
sunt numere naturale.
Pe acest teren Vasile doreşte să construiască în primul rând o piscină de arie maximă, de formă dreptunghiulară, cu laturile respectiv paralele cu cele ale terenului.
Deşi credea că şi-a îndeplinit visul, Vasile şi-a dat seama că în viaţă nimic nu este atât de uşor deoarece au apărut două restricţii pe care el trebuie să le respecte:
(0,0),(0,M),(N,0) sau (N,M)
.P
pomi la coordonate întregi cunoscute. Aceştia nu pot face parte din dreptunghiul ce defineşte piscina. Iar Vasile nici nu se gândeşte să taie vreun copac pentru că îi place aerul curat. Copacii se pot afla însă pe marginea piscinei.Scrieţi un program care determină aria maximă pe care o poate avea piscina respectând restricţiile din enunţ.
Olimpiada Municipala Informatica Iasi 2015
Problema | Piscina | Operații I/O |
![]() piscina.in /piscina.out
|
---|---|---|---|
Limita timp | 1.3 secunde | Limita memorie |
Total: 6 MB
/
Stivă 1 MB
|
Id soluție | #50705073 | Utilizator | |
Fișier | piscina.cpp | Dimensiune | 1.58 KB |
Data încărcării | 23 Aprilie 2024, 09:53 | Scor / rezultat | Eroare de compilare |
piscina.cpp: In function 'long long int determinare()': piscina.cpp:10:29: error: 'func1' was not declared in this scope sort(v1,p,sizeof(v1[0]),func1); ^ piscina.cpp:10:34: error: 'sort' was not declared in this scope sort(v1,p,sizeof(v1[0]),func1); ^ piscina.cpp:10:34: note: suggested alternative: In file included from /usr/include/c++/4.8/algorithm:62:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64, from piscina.cpp:1: /usr/include/c++/4.8/bits/stl_algo.h:5483:5: note: 'std::sort' sort(_RandomAccessIterator __first, _RandomAccessIterator __last, ^ piscina.cpp:15:18: error: request for member 'x' in 'v1[i]', which is of non-class type 'int' if(v1[i].x<v1[ant].x) ^ piscina.cpp:15:28: error: request for member 'x' in 'v1[ant]', which is of non-class type 'int' if(v1[i].x<v1[ant].x) ^ piscina.cpp:17:26: error: request for member 'x' in 'v1[ant]', which is of non-class type 'int' arie=v1[ant].x; ^ piscina.cpp:18:25: error: request for member 'y' in 'v1[i]', which is of non-class type 'int' arie*=v1[i].y; ^ piscina.cpp: In function 'int func1(const void*, const void*)': piscina.cpp:30:13: error: 'punct' was not declared in this scope return((punct*) a)->y-((punct*) b)->y; ^ piscina.cpp:30:19: error: expected primary-expression before ')' token return((punct*) a)->y-((punct*) b)->y; ^ piscina.cpp:30:21: error: expected ')' before 'a' return((punct*) a)->y-((punct*) b)->y; ^ piscina.cpp: At global scope: piscina.cpp:32:16: error: variable or field 'oglindire' declared void void oglindire(punct*v1,int N,int M) ^ piscina.cpp:32:16: error: 'punct' was not declared in this scope piscina.cpp:32:25: error: expected primary-expression before 'int' void oglindire(punct*v1,int N,int M) ^ piscina.cpp:32:31: error: expected primary-expression before 'int' void oglindire(punct*v1,int N,int M) ^ piscina.cpp: In function 'int func1(const void*, const void*)': piscina.cpp:31:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Piscina 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ă.