Pagini recente » Diferente pentru problema/munte5 intre reviziile 4 si 7 | Diferente pentru problema/starispirit intre reviziile 4 si 5 | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/density intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $density.in$ va contine pe prima sa linie numarul de teste, $T$. Structura unui test este urmatoarea: Pe prima linie se vor afla valorile $N SIGMA F$, reprezentand numarul de stari ale automatului, marimea alfabetului utilizat de catre automat, respectiv numarul de stari finale ale automatului. Urmeaza o linie cu $F$ valori distincte din multimea ${0, 1, 2 .. N - 1}$, reprezentand multimea starilor finale ale automatului. Urmeaza apoi $N$ linii, fiecare continand cate $K$ valori din multimea ${0, 1, 2, .. N - 1}$. Al $j$-lea element de pe linia $i$ indica destinatia tranzitiei asociate caracterului cu numarul $j$ din starea $i$.
Fişierul de intrare $density.in$ va contine pe prima sa linie numarul de teste, $T$. Structura unui test este urmatoarea: Pe prima linie se vor afla valorile $N SIGMA F$, reprezentand numarul de stari ale automatului, marimea alfabetului utilizat de catre automat, respectiv numarul de stari finale ale automatului. Urmeaza o linie cu $F$ valori distincte din multimea ${1, 2, .. N}$, reprezentand multimea starilor finale ale automatului. Urmeaza apoi $N$ linii, fiecare continand cate $SIGMA$ valori din multimea ${1, 2, .. N}$. Al $j$-lea element de pe linia $i$ indica destinatia tranzitiei asociate caracterului cu numarul $j$ din starea $i$.
h2. Date de ieşire
* $1 ≤ T ≤ 100$
* $1 ≤ N ≤ 10.000$
* $1 ≤ K ≤ 26$
* Starea de inceput este tot timpul starea cu numarul $0$.
* Starea de inceput este tot timpul starea cu numarul $1$.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
