Pagini recente » Autentificare | Diferente pentru utilizator/alecsv intre reviziile 3 si 4 | Diferente pentru problema/dir intre reviziile 61 si 17 | Diferente pentru algoritmiada-2013/runda-3/clasament/5-9 intre reviziile 1 si 2 | Diferente pentru problema/bombe intre reviziile 6 si 2
Diferente pentru
problema/bombe intre reviziile
#6 si
#2
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 rotunjit la $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 cu $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:
