Swaps

[•wefgef]

Aici se pot pune întrebări legate de problema Swaps de la Runda 3 a concursului Algoritmiada 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[•proflaurian]

Inrebare 1. Prin precizie 10^-9 se intelege eroarea absoluta admisa fata de solutia corecta este de 10^-9 ?
Inrebare 2. Prin precizie 10^-9 se subintelege ca o afisarea trebuie facuta cu exact 9 zecimale si o abatere la ultima zecimala fata de valoarea din OK duce la invalidarea solutiei?

[•CezarMocan]

Daca modulul diferentei dintre rezultatul sursei oficiale si rezultatul sursei concurentului este <=10^-9, atunci evaluatorul acorda punctajul pe test. Afisarea se poate face cu oricate zecimale, atata timp cat modulul diferentei rezultatelor se incadreaza in limita.

[•DevilShadow]

"Date de intrare

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."

In exemplu se da doar un numar pe primul rand, banuiesc ca T. E vreo gresala ca nu apare N-ul?

EDIT: Multumesc

[•CezarMocan]

Ai dreptate, am modificat. 

[•ciprianf]

Cod:

In cazul in care pozitiile alese pentru interschimbare sunt identice, permutarea va ramane la fel pentru pasul urmator. 

Nu inteleg la ce se refera restrictia. Care pas urmator?

[•CezarMocan]

In total avem P pasi (cele P interschimbari aleatoare). Sper ca acum e mai clar.

[•CezarMocan]

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

[•DevilShadow]

Ai zis ca s-a modificat gresala de pe randul 1 de la fisierul de intrare, eu nu vad modificarea. Si daca P = 2? sau mai mare ce se intampla? Bine ca voi ati explicat cu P = 1 cand e doar o interschimbare...

[•CezarMocan]

FARA COMENTARII.