Nu aveti permisiuni pentru a descarca fisierul grader_test7.in
Diferente pentru problema/lexicografic intre reviziile #12 si #13
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ K ≤ N*(N-1)/2$ * $1 ≤ v[i] ≤ N$, pentru $1 ≤ i ≤ N$ * Vă rugăm să acordaţi atenţie *tipului de date* necesar pentru a citi valorea lui K
* Pentru acordarea punctajului pe un fişier de test este necesară rezolvarea corectă a *tuturor* celor T teste * Pentru teste în valoare de $5$ puncte se garantează $K = N * (N - 1) / 2$ * Pentru alte teste în valoare de $7$ puncte se garantează $K = 1$ * Pentru alte teste în valoare de $23$ de puncte se garantează $T ≤ 10, N ≤ 50$ * Pentru alte teste în valoare de $4$ puncte se garantează $T ≤ 10, N ≤ 100$ * Pentru alte teste în valoare de $12$ puncte se garnatează $T ≤ 10, N ≤ 500$ * Pentru alte teste în valoare de $24$ de puncte se garnatează $T ≤ 10, N ≤ 2000$ * Un şir $a ~1~ ,a ~2~, ...,a ~n~$ este mai mic lexicografic decât un alt şir $b ~1~ ,b ~2~, ...,b ~n~$ dacă există un număr întreg $P$ mai mic sau egal cu $N$ astfel încât:
h2. Exemplu