#2957
nests
Pe vârfurile unui poligon regulat și-au făcut cuibul 𝑁
păsări. Cele 𝑁
vârfuri ale poligonului sunt numerotate cu numere de la 0
la 𝑁−1
în ordine sens trigonometric. Fiecare pasăre se găsește în câte un cuib. La un moment dat păsările își schimbe cuiburile. Se obține astfel o permutare (𝑐
0
,𝑐
1
,𝑐
2
,..., 𝑐
𝑁−1
)
unde 𝑐
𝑖
reprezintă cuibul în care s-a mutat pasărea care locuia inițial în cuibul 𝑖
. Pentru ca toate păsările sa depună același efort cuiburile vor fi alese astfel încât distanța între cuibul inițial 𝑖
și cel final 𝑐
𝑖
să fie aceeași pentru toate cele 𝑁
păsări. Se consideră toate permutările (𝑐
0
,𝑐
1
,𝑐
2
,..., 𝑐
𝑁−1
)
obținute după mutarea păsărilor și se ordonează lexicografic. Scrieți un program citește două numere naturale 𝑁
și 𝐾
și care afișează permutarea situată pe poziția 𝐾
în ordine lexicografică după ordonarea permutărilor obținute prin mutarea păsărilor.
Prosoft@NT Piatra Neamț 2019
Problema | nests | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #35487619 | Utilizator | |
Fișier | nests.cpp | Dimensiune | 197 B |
Data încărcării | 11 Martie 2022, 00:04 | Scor / rezultat | Eroare de compilare |
nests.cpp: In function 'void FRadical(int, int&, int&)': nests.cpp:4:17: error: 'sqrt' was not declared in this scope for(x=sqrt(n); x>=1; x--) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema nests face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.