161242025-04-03 17:20:56RRoli2015. októbercpp17Hibás válasz a 12. teszten1ms532 KiB
#include <bits/stdc++.h>
using namespace std;

int n, k, fakt[15], sor[15];

int main() {
    cin >> n >> k;
    k--;
    fakt[0] = 1;
    for(int i = 1; i <= n; i++) {
        sor[i] = i;
        fakt[i] = i * fakt[i-1];
    }
    
    for(int i = 1; i <= n; i++) {
        int m = k / fakt[n-i];
        cout << sor[m+1] << ' ';
        for(int j = m+1; j <= n; j++) sor[j] = sor[j+1];
        k -= m * fakt[n-i];
    }

	return 0;
}
1 - Elfogadva
Memória: 316KiB
Idő: 1ms

Program kimenete:
1 2 4 3
Elvárt kimenet:
1 2 4 3
Ellenőrző kimenete:
ok 4 number(s): "1 2 4 3"

2 - Elfogadva
Memória: 316KiB
Idő: 1ms

Program kimenete:
5 3 2 4 1
Elvárt kimenet:
5 3 2 4 1
Ellenőrző kimenete:
ok 5 number(s): "5 3 2 4 1"

3 - Elfogadva
Memória: 508KiB
Idő: 1ms

Program kimenete:
1
Elvárt kimenet:
1
Ellenőrző kimenete:
ok 1 number(s): "1"

4 - Elfogadva
Memória: 532KiB
Idő: 1ms

Program kimenete:
1 8 3 5 7 4 2 6 9
Elvárt kimenet:
1 8 3 5 7 4 2 6 9
Ellenőrző kimenete:
ok 9 numbers

5 - Elfogadva
Memória: 316KiB
Idő: 1ms

Program kimenete:
1 8 10 2 3 12 4 6 7 5 9 11
Elvárt kimenet:
1 8 10 2 3 12 4 6 7 5 9 11
Ellenőrző kimenete:
ok 12 numbers

6 - Elfogadva
Memória: 316KiB
Idő: 1ms

Program kimenete:
7 3 1 5 8 9 10 11 2 6 4
Elvárt kimenet:
7 3 1 5 8 9 10 11 2 6 4
Ellenőrző kimenete:
ok 11 numbers

7 - Elfogadva
Memória: 316KiB
Idő: 1ms

Program kimenete:
2 1
Elvárt kimenet:
2 1
Ellenőrző kimenete:
ok 2 number(s): "2 1"

8 - Elfogadva
Memória: 316KiB
Idő: 1ms

Program kimenete:
6 3 8 2 5 4 10 11 7 1 9
Elvárt kimenet:
6 3 8 2 5 4 10 11 7 1 9
Ellenőrző kimenete:
ok 11 numbers

9 - Elfogadva
Memória: 316KiB
Idő: 1ms

Program kimenete:
4 5 2 1 7 6 3
Elvárt kimenet:
4 5 2 1 7 6 3
Ellenőrző kimenete:
ok 7 numbers

10 - Elfogadva
Memória: 316KiB
Idő: 1ms

Program kimenete:
10 2 4 1 5 8 3 9 7 6
Elvárt kimenet:
10 2 4 1 5 8 3 9 7 6
Ellenőrző kimenete:
ok 10 numbers

11 - Elfogadva
Memória: 316KiB
Idő: 1ms

Program kimenete:
1
Elvárt kimenet:
1
Ellenőrző kimenete:
ok 1 number(s): "1"

12 - Hibás válasz
Memória: 316KiB
Idő: 1ms

Program kimenete:
2 1 8 7 6 12 3 4 11 5 14 13 9 10
Elvárt kimenet:
2 5 14 12 8 4 11 6 13 9 1 10 3 7
Ellenőrző kimenete:
wrong answer 2nd numbers differ - expected: '5', found: '1'