Pagini recente » Atasamentele paginii algoritmiada-2009/runda-finala/poze | Diferente pentru problema/darb intre reviziile 10 si 11 | Diferente pentru problema/bujor intre reviziile 26 si 8 | Diferente pentru problema/nperechi intre reviziile 8 si 9 | Diferente pentru problema/swaps intre reviziile 21 si 18
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $swaps.in$ va contine pe prima linie numarul natural $T$. Urmatoarele $T$ linii vor fi de forma $N P A B$, cu semnificatia din enunt.
Fişierul de intrare $swaps.in$ va contine pe prima linie numerele naturale $N$ si $T$. Urmatoarele $T$ linii vor fi de forma $N P A B$, cu semnificatia din enunt.
h2. Date de ieşire
* $1 ≤ A, B ≤ N$
* $1 ≤ P ≤ 1.000.000$
* $1 ≤ T ≤ 100.000$
* Rezultatele se vor afisa cu o precizie de $10^-9^$
* Rezultatele se vor afisa cu o precizie de $10^-6^$
* $A$ si $B$ pot sa fie si egale.
* In cazul in care pozitiile alese pentru interschimbare sunt identice, permutarea va ramane la fel pentru pasul urmator.
* Pentru 20% din teste, $T ≤ 20, N ≤ 100$ si $P ≤ 100$.
Nu exista diferente intre securitate.
Diferente intre topic forum:
