#3052
nozero
Se dau N
și K
. Se cere să se determine pentru a K
-a permutare în ordine lexicografică a șirului 1
, 2
, 3
, …, N
câte poziții p
există astfel încât nici p
și nici valoarea de pe poziția p
nu conțin cifra zero.
Problema | nozero | Operații I/O |
![]() nozero.in /nozero.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
Id soluție | #41802990 | Utilizator | |
Fișier | nozero.cpp | Dimensiune | 3.70 KB |
Data încărcării | 04 Februarie 2023, 20:17 | Scor / rezultat | Eroare de compilare |
nozero.cpp: In member function 'void Permutation::getKthPermutation(ll)': nozero.cpp:27:82: error: '__builtin_smulll_overflow' was not declared in this scope if (fact[i-1] == -1 || __builtin_smulll_overflow(fact[i - 1], i, &res)) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema nozero 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ă.