Pagini recente » Diferente pentru problema/atac2 intre reviziile 5 si 1 | Diferente pentru problema/cifra intre reviziile 3 si 2 | Diferente pentru utilizator/m@2te4i intre reviziile 22 si 23 | Diferente pentru problema/zone2 intre reviziile 7 si 1 | Diferente pentru problema/atac intre reviziile 4 si 3
Diferente pentru
problema/atac intre reviziile
#4 si
#3
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restrictii si precizari
* $1 ≤ N ≤ 32.000$
* $0 < P < M ≤ 500.000$
* $P ≤ 10.000$
* $0 ≤ A, B, C, D ≤ 10.000$
* numarul de bombe pentru a scoate din uz o strada este un numar natural mai mic decat $100.000$
* 1 ≤ N ≤ 32.000
* 0 < P < M ≤ 500.000
* P ≤ 10.000
* 0 ≤ A, B, C, D ≤ 10.000
* numarul de bombe pentru a scoate din uz o strada este un numar natural mai mic decat 100.000
* OTPB nu va scoate din uz nici o strada; se doreste sondarea terenului si nimic mai mult, momentan; deci pentru fiecare pereche de orase din cele $M$ se considera ca reteaua de strazi este intacta (nici o strada nu este bombardata).
* Se vor acorda puncte pe un test doar daca toate cele $P$ numere din fisierul de iesire sunt corect aflate.
* Este clar ca pentru a afla corect cele $P$ numere trebuie sa calculati numarul minim de bombe pentru toate cele $M$ perechi de orase.
h2. Exemplu
table(example). |_. atac.in |_. atac.out |
| 7 3 2
1 1
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
