#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 | #27872485 | Utilizator | |
Fișier | piscina.cpp | Dimensiune | 1.21 KB |
Data încărcării | 14 Februarie 2021, 18:14 | Scor / rezultat | 100 puncte |
piscina.cpp: In function 'long long int solve()': piscina.cpp:26:1: warning: no return statement in function returning non-void [-Wreturn-type] } ^ piscina.cpp: In function 'int main()': piscina.cpp:39:11: warning: unused variable 'j' [-Wunused-variable] int i,j; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 10 | 10 | Exemplu | |
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0 secunde | OK. | 10 | 10 | ||
4 | 0.004 secunde | OK. | 10 | 10 | ||
5 | 0.004 secunde | OK. | 10 | 10 | ||
6 | 0.004 secunde | OK. | 10 | 10 | ||
7 | 0.016 secunde | OK. | 10 | 10 | ||
8 | 0.02 secunde | OK. | 10 | 10 | ||
9 | 0.072 secunde | OK. | 10 | 10 | ||
10 | 0.096 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
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ă.