Pagini recente » Diferente pentru problema/rollercoaster intre reviziile 9 si 32 | Diferente pentru problema/radio intre reviziile 4 si 8 | Diferente pentru problema/turnuri intre reviziile 3 si 4 | Diferente pentru problema/deceeu intre reviziile 1 si 6 | Diferente pentru problema/bombe intre reviziile 2 si 6
Diferente pentru
problema/bombe intre reviziile
#2 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de ieşire
Fişierul de ieşire $bombe.out$ va conţine o singură linie pe care vor fi scrise două numere separate prin spaţiu $nrmin tmin$, unde $nrmin$ reprezintă numărul minim de bombe necesare pentru distrugerea tuturor navelor, iar $tmin$ este timpul minim (exprimat în secunde) la care pot fi detonate cele $nrmin$ bombe pentru a distruge toate navele. Timpul va fi afişat cu $3$ zecimale.
Fişierul de ieşire $bombe.out$ va conţine o singură linie pe care vor fi scrise două numere separate prin spaţiu $nrmin tmin$, unde $nrmin$ reprezintă numărul minim de bombe necesare pentru distrugerea tuturor navelor, iar $tmin$ este timpul minim (exprimat în secunde) la care pot fi detonate cele $nrmin$ bombe pentru a distruge toate navele. Timpul va fi afişat rotunjit la $3$ zecimale.
h2. Restricţii
* $1 ≤ N ≤ 300$
* $0 < R ≤ 5$
* $x ≤ 1 000 000$ , pentru orice $1 ≤ i ≤ N$
* $ |v| ≤ 100$, pentru orice $1 ≤ i ≤ N$
* $x ≤ 1.000.000$ , pentru orice $1 ≤ i ≤ N$
* $|v| ≤ 100$ , pentru orice $1 ≤ i ≤ N$
* Este posibil ca la un moment dat două nave să se afle în acelaşi punct, dar niciodată nu vor exista $3$ nave în acelaşi punct.
* Timpul minim afişat este considerat corect dacă diferă prin cel mult 0.01 de timpul minim corect.
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum: