#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 | #48879503 | Utilizator | |
Fișier | piscina.cpp | Dimensiune | 1.17 KB |
Data încărcării | 08 Februarie 2024, 09:49 | Scor / rezultat | Eroare de compilare |
In file included from /usr/include/c++/4.8/algorithm:62:0, from piscina.cpp:4: /usr/include/c++/4.8/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&) [with _RandomAccessIterator = pct*; _Tp = pct]': /usr/include/c++/4.8/bits/stl_algo.h:2283:70: required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = pct*]' /usr/include/c++/4.8/bits/stl_algo.h:2315:54: required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size) [with _RandomAccessIterator = pct*; _Size = int]' /usr/include/c++/4.8/bits/stl_algo.h:5461:36: required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = pct*]' piscina.cpp:39:19: required from here /usr/include/c++/4.8/bits/stl_algo.h:2245:19: error: passing 'const pct' as 'this' argument of 'bool pct::operator<(const pct&)' discards qualifiers [-fpermissive] while (__pivot < *__last) ^
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ă.