Pagini recente » Diferente pentru utilizator/diac_paul intre reviziile 9 si 10 | Diferente pentru problema/edist intre reviziile 11 si 2 | Diferente pentru problema/sate intre reviziile 22 si 4 | Diferente pentru problema/similar intre reviziile 2 si 3 | Diferente pentru problema/mins intre reviziile 11 si 7
Diferente pentru
problema/mins intre reviziile
#11 si
#7
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii şi precizări
* $c$, $d$ sunt numere naturale nenule.
* $1 ≤ c, d ≤ 1 000 000$
* Pentru $50%$ dintre teste, $c, d ≤ 5000$.
* Pentru $80%$ dintre teste, $c, d ≤ 200 000$.
* $1 ≤ c,d ≤ 5000$
h2. Exemplu
h3. Explicaţie
Pentru $c=4, d=3$, mulţimea $P$ a punctelor de coordonate naturale, situate în interiorul dreptunghiului, este formată din $6$ puncte: ${P1,P2,P3,P4,P5,P6}$. Pentru a uni vârful stanga-jos al dreptunghiului, $(0, 0)$ cu cele $6$ puncte sunt suficiente $5$ segmente.
Pentru $c=4, d=3$, mulţimea $P$ a punctelor de coordonate naturale, situate în interiorul dreptunghiului, este formată din $6$ puncte: ${P1,P2,P3,P4,P5,P6}$. Pentru a uni vârful $(0,0)$, din stanga-jos al dreptunghiului. Cu cele $6$ puncte sunt suficiente $m = 5$ segmente.
!problema/mins?mins.bmp!
Nu exista diferente intre securitate.
Diferente intre topic forum:
