#2512
xnk
Se consideră numerele naturale nenule X
, N
, K
, unde N
este o putere a lui 2
. Pentru o permutare p = (p1,p2,…,pN)
a mulțimii {1,2,...,N}
se determină maximul după modelul din exemplu. Să se determine numărul permutărilor mulțimii {1,2,...,N}
în care valoarea X
va fi prezentă pe nivelul K
, nu și pe nivelul K-1
. Pentru că acest număr poate fi foarte mare, se va determina modulo 1234577
.
Lot juniori Câmpulung Muscel, 2018
Problema | xnk | Operații I/O |
xnk.in /xnk.out
|
---|---|---|---|
Limita timp | 0.4 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #44262095 | Utilizator | |
Fișier | xnk.cpp | Dimensiune | 1.05 KB |
Data încărcării | 22 Iulie 2023, 14:13 | Scor / rezultat | Eroare de compilare |
xnk.cpp:7:13: error: variable 'std::ifstream cin' has initializer but incomplete type ifstream cin("xnk.in"); ^ xnk.cpp:8:14: error: variable 'std::ofstream cout' has initializer but incomplete type ofstream cout("xnk.out"); ^ xnk.cpp: In function 'int main()': xnk.cpp:55:5: error: reference to 'cin' is ambiguous cin>>x>>doilan>>k; ^ xnk.cpp:7:10: note: candidates are: <typeprefixerror>cin ifstream cin("xnk.in"); ^ In file included from xnk.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ xnk.cpp:63:9: error: reference to 'cout' is ambiguous cout<<(1<<(k-1))*((1<<(n-k))*Arr(x-1,(1<<(n-k))-1)*fact[(1<<(n-1))-(1<<(n-k))]-(1<<(n-k))*Arr(x-1,(1<<(n-k))-1)*Arr(x-(1<<(n-k)),(1<<(n-k)))); ^ xnk.cpp:8:10: note: candidates are: <typeprefixerror>cout ofstream cout("xnk.out"); ^ In file included from xnk.cpp:1:0: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^ xnk.cpp:65:9: error: reference to 'cout' is ambiguous cout<<0; ^ xnk.cpp:8:10: note: candidates are: <typeprefixerror>cout ofstream cout("xnk.out"); ^ In file included from xnk.cpp:1:0: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^ xnk.cpp:67:9: error: reference to 'cout' is ambiguous cout<<fact[(1<<(n-1))]; ^ xnk.cpp:8:10: note: candidates are: <typeprefixerror>cout ofstream cout("xnk.out"); ^ In file included from xnk.cpp:1:0: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema xnk 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ă.