Pagini recente » Diferente pentru utilizator/gapdan intre reviziile 7 si 5 | Diferente pentru problema/covor intre reviziile 8 si 4 | Diferente pentru problema/viteza2 intre reviziile 20 si 7 | Diferente pentru problema/turnuri2 intre reviziile 12 si 3 | Diferente pentru problema/tabara2 intre reviziile 8 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
Pentru prima proba, fiecare echipa a primit o harta a taberei pe care sunt marcate $N$ locatii, numerotate de la $1$ la $N$ si o lista de sarcini numerotate de la $1$ la $S$, fiecare sarcina valorand un anumit numar de puncte. Sarcinile vor fi realizate tinand cont de instructiunile primite de la organizatori pe tot parcursul probei. Instructiunile sunt de $2$ tipuri:
1) Realizarea sarcinii $i$ permite realizarea sarcinii $j$ si invers (realizarea sarcinii $j$ permite realizarea sarcinii $i$).
2) La locatia i poate fi realizata sarcina $j$ dupa care pot fi realizate sarcinile permise de instructiunea $1$).
2) La locatia $i$ poate fi realizata sarcina $j$ dupa care pot fi realizate sarcinile permise de instructiunea $1$).
h2. Cerinta
* $1 ≤ N, S, M ≤ 50 000$
* Pentru $30%$ din teste $1 ≤ N, S, M ≤ 1 000$
* Se garanteaza ca o sarcina poate fi indeplinita numai dintr-o locatie.
* Punctajul unei sarcini este ≤ 1 000 000 000.
* Punctajul unei sarcini este ≤ $1 000 000 000$.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
