161242025-04-03 17:20:56RRoli2015. októbercpp17Wrong answer on test 121ms532 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 - Accepted
Memory: 316KiB
Time: 1ms

Program's output:
1 2 4 3
Expected output:
1 2 4 3
Checker output:
ok 4 number(s): "1 2 4 3"

2 - Accepted
Memory: 316KiB
Time: 1ms

Program's output:
5 3 2 4 1
Expected output:
5 3 2 4 1
Checker output:
ok 5 number(s): "5 3 2 4 1"

3 - Accepted
Memory: 508KiB
Time: 1ms

Program's output:
1
Expected output:
1
Checker output:
ok 1 number(s): "1"

4 - Accepted
Memory: 532KiB
Time: 1ms

Program's output:
1 8 3 5 7 4 2 6 9
Expected output:
1 8 3 5 7 4 2 6 9
Checker output:
ok 9 numbers

5 - Accepted
Memory: 316KiB
Time: 1ms

Program's output:
1 8 10 2 3 12 4 6 7 5 9 11
Expected output:
1 8 10 2 3 12 4 6 7 5 9 11
Checker output:
ok 12 numbers

6 - Accepted
Memory: 316KiB
Time: 1ms

Program's output:
7 3 1 5 8 9 10 11 2 6 4
Expected output:
7 3 1 5 8 9 10 11 2 6 4
Checker output:
ok 11 numbers

7 - Accepted
Memory: 316KiB
Time: 1ms

Program's output:
2 1
Expected output:
2 1
Checker output:
ok 2 number(s): "2 1"

8 - Accepted
Memory: 316KiB
Time: 1ms

Program's output:
6 3 8 2 5 4 10 11 7 1 9
Expected output:
6 3 8 2 5 4 10 11 7 1 9
Checker output:
ok 11 numbers

9 - Accepted
Memory: 316KiB
Time: 1ms

Program's output:
4 5 2 1 7 6 3
Expected output:
4 5 2 1 7 6 3
Checker output:
ok 7 numbers

10 - Accepted
Memory: 316KiB
Time: 1ms

Program's output:
10 2 4 1 5 8 3 9 7 6
Expected output:
10 2 4 1 5 8 3 9 7 6
Checker output:
ok 10 numbers

11 - Accepted
Memory: 316KiB
Time: 1ms

Program's output:
1
Expected output:
1
Checker output:
ok 1 number(s): "1"

12 - Wrong answer
Memory: 316KiB
Time: 1ms

Program's output:
2 1 8 7 6 12 3 4 11 5 14 13 9 10
Expected output:
2 5 14 12 8 4 11 6 13 9 1 10 3 7
Checker output:
wrong answer 2nd numbers differ - expected: '5', found: '1'