QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#99974	#4923. 整数	lingchen	5	3ms	3816kb	C++14	411b	2023-04-24 11:23:28	2023-04-24 11:23:30

Judging History

你现在查看的是最新测评结果

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-04-24 11:23:30]
评测

测评结果：5
用时：3ms
内存：3816kb

查看

[2023-04-24 11:23:28]
提交

answer

// 5pts
#include "integer.h"
#include <bits/stdc++.h>
using namespace std;

int p[5100];

vector<int> findPermutation (int n)
{
	for(int i=0; i<n; i++) operate(i);
    for(int i=0; i<n; i++)
    {
        p[i]=operate(i)-__builtin_popcount(i+1);
        for(int j=1; j<1<<(n-p[i]); j++) operate(i);
    }

    vector<int> ans;
    for(int i=0; i<n; i++) ans.push_back(p[i]);
    return ans;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 2ms

memory: 3564kb

input:

1
0

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 3 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 3 operation(s): scoring 1.000

Test #2:

score: 5

Accepted

time: 2ms

memory: 3640kb

input:

3
0 2 1

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 17 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 17 operation(s): scoring 1.000

Test #3:

score: 5

Accepted

time: 2ms

memory: 3640kb

input:

3
0 2 1

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 17 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 17 operation(s): scoring 1.000

Test #4:

score: 5

Accepted

time: 2ms

memory: 3580kb

input:

10
0 2 8 9 1 5 6 3 4 7

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 2056 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 2056 operation(s): scoring 1.000

Test #5:

score: 5

Accepted

time: 0ms

memory: 3616kb

input:

10
1 8 3 2 6 0 7 9 5 4

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 2056 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 2056 operation(s): scoring 1.000

Test #6:

score: 5

Accepted

time: 1ms

memory: 3660kb

input:

10
9 7 0 8 3 5 2 6 1 4

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 2056 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 2056 operation(s): scoring 1.000

Test #7:

score: 5

Accepted

time: 1ms

memory: 3784kb

input:

10
0 1 2 3 4 5 6 7 8 9

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 2056 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 2056 operation(s): scoring 1.000

Test #8:

score: 5

Accepted

time: 2ms

memory: 3564kb

input:

10
9 8 7 6 5 4 3 2 1 0

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 2056 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 2056 operation(s): scoring 1.000

Test #9:

score: 5

Accepted

time: 2ms

memory: 3788kb

input:

2
0 1

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 8 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 8 operation(s): scoring 1.000

Test #10:

score: 5

Accepted

time: 2ms

memory: 3792kb

input:

2
1 0

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 8 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 8 operation(s): scoring 1.000

Test #11:

score: 5

Accepted

time: 2ms

memory: 3692kb

input:

4
2 3 0 1

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 34 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 34 operation(s): scoring 1.000

Test #12:

score: 5

Accepted

time: 2ms

memory: 3616kb

input:

4
1 2 0 3

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 34 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 34 operation(s): scoring 1.000

Test #13:

score: 5

Accepted

time: 2ms

memory: 3788kb

input:

4
1 3 0 2

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 34 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 34 operation(s): scoring 1.000

Test #14:

score: 5

Accepted

time: 2ms

memory: 3616kb

input:

5
0 3 4 2 1

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 67 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 67 operation(s): scoring 1.000

Test #15:

score: 5

Accepted

time: 2ms

memory: 3788kb

input:

5
0 2 3 4 1

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 67 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 67 operation(s): scoring 1.000

Test #16:

score: 5

Accepted

time: 2ms

memory: 3692kb

input:

5
3 0 2 4 1

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 67 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 67 operation(s): scoring 1.000

Test #17:

score: 5

Accepted

time: 2ms

memory: 3576kb

input:

5
1 4 3 2 0

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 67 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 67 operation(s): scoring 1.000

Test #18:

score: 5

Accepted

time: 2ms

memory: 3736kb

input:

5
3 4 2 0 1

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 67 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 67 operation(s): scoring 1.000

Test #19:

score: 5

Accepted

time: 2ms

memory: 3656kb

input:

5
0 1 2 3 4

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 67 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 67 operation(s): scoring 1.000

Test #20:

score: 5

Accepted

time: 2ms

memory: 3812kb

input:

5
4 3 2 1 0

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 67 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 67 operation(s): scoring 1.000

Test #21:

score: 5

Accepted

time: 2ms

memory: 3684kb

input:

6
2 4 5 3 1 0

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 132 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 132 operation(s): scoring 1.000

Test #22:

score: 5

Accepted

time: 1ms

memory: 3788kb

input:

6
4 5 0 2 1 3

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 132 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 132 operation(s): scoring 1.000

Test #23:

score: 5

Accepted

time: 2ms

memory: 3580kb

input:

6
5 0 2 3 1 4

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 132 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 132 operation(s): scoring 1.000

Test #24:

score: 5

Accepted

time: 2ms

memory: 3636kb

input:

6
4 3 2 1 0 5

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 132 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 132 operation(s): scoring 1.000

Test #25:

score: 5

Accepted

time: 1ms

memory: 3640kb

input:

6
0 1 2 3 4 5

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 132 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 132 operation(s): scoring 1.000

Test #26:

score: 5

Accepted

time: 2ms

memory: 3788kb

input:

7
0 6 4 2 3 5 1

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 261 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 261 operation(s): scoring 1.000

Test #27:

score: 5

Accepted

time: 3ms

memory: 3816kb

input:

7
3 0 5 4 1 6 2

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 261 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 261 operation(s): scoring 1.000

Test #28:

score: 5

Accepted

time: 2ms

memory: 3680kb

input:

7
0 6 3 2 1 4 5

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 261 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 261 operation(s): scoring 1.000

Test #29:

score: 5

Accepted

time: 0ms

memory: 3568kb

input:

7
0 1 2 3 4 5 6

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 261 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 261 operation(s): scoring 1.000

Test #30:

score: 5

Accepted

time: 2ms

memory: 3640kb

input:

7
6 5 4 3 2 1 0

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 261 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 261 operation(s): scoring 1.000

Test #31:

score: 5

Accepted

time: 1ms

memory: 3636kb

input:

8
0 1 2 3 4 5 6 7

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 518 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 518 operation(s): scoring 1.000

Test #32:

score: 5

Accepted

time: 2ms

memory: 3736kb

input:

9
0 1 2 3 4 5 6 7 8

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 1031 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 1031 operation(s): scoring 1.000

Test #33:

score: 5

Accepted

time: 2ms

memory: 3804kb

input:

8
7 6 5 4 3 2 1 0

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 518 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 518 operation(s): scoring 1.000

Test #34:

score: 5

Accepted

time: 2ms

memory: 3644kb

input:

9
8 7 6 5 4 3 2 1 0

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 1031 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 1031 operation(s): scoring 1.000

Test #35:

score: 5

Accepted

time: 2ms

memory: 3808kb

input:

8
5 3 2 1 6 7 0 4

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 518 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 518 operation(s): scoring 1.000

Test #36:

score: 5

Accepted

time: 0ms

memory: 3644kb

input:

8
6 0 3 4 2 7 1 5

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 518 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 518 operation(s): scoring 1.000

Test #37:

score: 5

Accepted

time: 2ms

memory: 3788kb

input:

9
2 5 4 8 6 0 3 1 7

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 1031 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 1031 operation(s): scoring 1.000

Test #38:

score: 5

Accepted

time: 2ms

memory: 3736kb

input:

9
6 0 4 2 7 3 5 8 1

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 1031 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 1031 operation(s): scoring 1.000

Test #39:

score: 5

Accepted

time: 2ms

memory: 3644kb

input:

9
2 6 4 0 5 7 1 3 8

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 1031 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 1031 operation(s): scoring 1.000

Test #40:

score: 5

Accepted

time: 2ms

memory: 3568kb

input:

10
0 7 2 8 5 9 6 3 4 1

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 2056 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 2056 operation(s): scoring 1.000

Test #41:

score: 5

Accepted

time: 1ms

memory: 3816kb

input:

10
0 9 1 8 6 7 4 3 5 2

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 2056 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 2056 operation(s): scoring 1.000

Test #42:

score: 5

Accepted

time: 2ms

memory: 3688kb

input:

10
0 7 4 5 8 6 1 3 9 2

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
OK
Passed using 2056 operation(s): scoring 1.000
1.0000000000

result:

ok Passed using 2056 operation(s): scoring 1.000

Subtask #2:

score: 0

Time Limit Exceeded

Dependency #1:

100%

Accepted

Test #43:

score: 0

Time Limit Exceeded

input:

70
44 64 19 37 17 65 8 53 6 36 3 30 35 24 34 60 29 56 18 45 1 51 13 23 41 28 49 50 9 21 54 68 27 46 32 57 43 25 67 63 52 47 15 20 58 16 42 39 11 7 4 31 38 69 26 33 2 59 40 66 55 22 0 12 10 48 62 14 5 61

output:

result:

Subtask #3:

score: 0

Skipped

Dependency #2:

Subtask #4:

score: 0

Time Limit Exceeded

Test #84:

score: 0

Time Limit Exceeded

input:

5000
0 4022 1149 1576 2995 1809 3803 4188 1400 1251 4042 2830 766 4811 1622 4002 4474 1003 1152 130 4794 1902 1292 968 4673 3459 1795 3812 531 2335 1660 4968 3632 4047 353 4448 2515 1581 4259 1389 3628 3760 1381 2527 2353 4323 2807 386 1731 1973 1209 1982 232 747 2904 897 4375 2921 3384 457 1050 936...