QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#943437#4923. 整数zbrc15 913ms103544kbC++141.0kb2025-03-19 20:56:002025-03-19 20:56:05

Judging History

This is the latest submission verdict.

  • [2025-03-19 20:56:05]
  • Judged
  • Verdict: 15
  • Time: 913ms
  • Memory: 103544kb
  • [2025-03-19 20:56:00]
  • Submitted

answer

#include<bits/stdc++.h>
#include "integer.h"
using namespace std;
const int N=5e3+10;
vector<int>ans;
int pre[N][N],p[N],a[N],suf[N];
int operate(const int i);
vector<int> findPermutation(int n){
    int T=40;
    for(int i=1;i<=n;i++)operate(i-1),p[i]=i;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(i!=j)pre[i][j]=1;
    int lst=n,pos=0;
    for(int i=1;i<=n;i++){
        int x=operate(i-1);
        if(x!=lst+1){pos=i;}lst=x;
    }
    operate(pos-1);
    operate(pos-1);
    while(T-->0){
        random_shuffle(p+1,p+1+n);
        for(int i=1;i<=n;i++){
            int x=operate(p[i]-1),y=operate(p[i]-1);
            if(y>x){
                for(int j=i+1;j<=n;j++)pre[p[i]][p[j]]=0;
            }else{
                for(int j=1;j<i;j++)pre[p[i]][p[j]]=0;
            }
        }
        operate(pos-1);operate(pos-1);
    }
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(pre[i][j])suf[j]=i;
    int cnt=0,X=pos;
    while(X)a[X]=cnt++,X=suf[X];
    for(int i=1;i<=n;i++)ans.push_back(a[i]);
    return ans;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 0ms
memory: 5900kb

input:

1
0

output:

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

result:

ok Passed using 164 operation(s): scoring 1.000

Test #2:

score: 5
Accepted
time: 0ms
memory: 6096kb

input:

3
0 2 1

output:

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

result:

ok Passed using 328 operation(s): scoring 1.000

Test #3:

score: 5
Accepted
time: 0ms
memory: 6096kb

input:

3
0 2 1

output:

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

result:

ok Passed using 328 operation(s): scoring 1.000

Test #4:

score: 5
Accepted
time: 0ms
memory: 6096kb

input:

10
0 2 8 9 1 5 6 3 4 7

output:

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

result:

ok Passed using 902 operation(s): scoring 1.000

Test #5:

score: 5
Accepted
time: 1ms
memory: 5968kb

input:

10
1 8 3 2 6 0 7 9 5 4

output:

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

result:

ok Passed using 902 operation(s): scoring 1.000

Test #6:

score: 5
Accepted
time: 0ms
memory: 5912kb

input:

10
9 7 0 8 3 5 2 6 1 4

output:

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

result:

ok Passed using 902 operation(s): scoring 1.000

Test #7:

score: 5
Accepted
time: 0ms
memory: 5952kb

input:

10
0 1 2 3 4 5 6 7 8 9

output:

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

result:

ok Passed using 902 operation(s): scoring 1.000

Test #8:

score: 5
Accepted
time: 0ms
memory: 6100kb

input:

10
9 8 7 6 5 4 3 2 1 0

output:

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

result:

ok Passed using 902 operation(s): scoring 1.000

Test #9:

score: 5
Accepted
time: 1ms
memory: 5972kb

input:

2
0 1

output:

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

result:

ok Passed using 246 operation(s): scoring 1.000

Test #10:

score: 5
Accepted
time: 0ms
memory: 6092kb

input:

2
1 0

output:

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

result:

ok Passed using 246 operation(s): scoring 1.000

Test #11:

score: 5
Accepted
time: 0ms
memory: 5948kb

input:

4
2 3 0 1

output:

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

result:

ok Passed using 410 operation(s): scoring 1.000

Test #12:

score: 5
Accepted
time: 0ms
memory: 8024kb

input:

4
1 2 0 3

output:

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

result:

ok Passed using 410 operation(s): scoring 1.000

Test #13:

score: 5
Accepted
time: 0ms
memory: 6096kb

input:

4
1 3 0 2

output:

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

result:

ok Passed using 410 operation(s): scoring 1.000

Test #14:

score: 5
Accepted
time: 1ms
memory: 5968kb

input:

5
0 3 4 2 1

output:

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

result:

ok Passed using 492 operation(s): scoring 1.000

Test #15:

score: 5
Accepted
time: 1ms
memory: 6096kb

input:

5
0 2 3 4 1

output:

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

result:

ok Passed using 492 operation(s): scoring 1.000

Test #16:

score: 5
Accepted
time: 0ms
memory: 6092kb

input:

5
3 0 2 4 1

output:

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

result:

ok Passed using 492 operation(s): scoring 1.000

Test #17:

score: 5
Accepted
time: 0ms
memory: 6092kb

input:

5
1 4 3 2 0

output:

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

result:

ok Passed using 492 operation(s): scoring 1.000

Test #18:

score: 5
Accepted
time: 0ms
memory: 8148kb

input:

5
3 4 2 0 1

output:

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

result:

ok Passed using 492 operation(s): scoring 1.000

Test #19:

score: 5
Accepted
time: 0ms
memory: 5920kb

input:

5
0 1 2 3 4

output:

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

result:

ok Passed using 492 operation(s): scoring 1.000

Test #20:

score: 5
Accepted
time: 0ms
memory: 6096kb

input:

5
4 3 2 1 0

output:

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

result:

ok Passed using 492 operation(s): scoring 1.000

Test #21:

score: 5
Accepted
time: 0ms
memory: 8148kb

input:

6
2 4 5 3 1 0

output:

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

result:

ok Passed using 574 operation(s): scoring 1.000

Test #22:

score: 5
Accepted
time: 1ms
memory: 5964kb

input:

6
4 5 0 2 1 3

output:

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

result:

ok Passed using 574 operation(s): scoring 1.000

Test #23:

score: 5
Accepted
time: 0ms
memory: 5904kb

input:

6
5 0 2 3 1 4

output:

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

result:

ok Passed using 574 operation(s): scoring 1.000

Test #24:

score: 5
Accepted
time: 0ms
memory: 8020kb

input:

6
4 3 2 1 0 5

output:

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

result:

ok Passed using 574 operation(s): scoring 1.000

Test #25:

score: 5
Accepted
time: 0ms
memory: 6092kb

input:

6
0 1 2 3 4 5

output:

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

result:

ok Passed using 574 operation(s): scoring 1.000

Test #26:

score: 5
Accepted
time: 1ms
memory: 5972kb

input:

7
0 6 4 2 3 5 1

output:

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

result:

ok Passed using 656 operation(s): scoring 1.000

Test #27:

score: 5
Accepted
time: 1ms
memory: 6100kb

input:

7
3 0 5 4 1 6 2

output:

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

result:

ok Passed using 656 operation(s): scoring 1.000

Test #28:

score: 5
Accepted
time: 1ms
memory: 6096kb

input:

7
0 6 3 2 1 4 5

output:

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

result:

ok Passed using 656 operation(s): scoring 1.000

Test #29:

score: 5
Accepted
time: 1ms
memory: 6096kb

input:

7
0 1 2 3 4 5 6

output:

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

result:

ok Passed using 656 operation(s): scoring 1.000

Test #30:

score: 5
Accepted
time: 1ms
memory: 5964kb

input:

7
6 5 4 3 2 1 0

output:

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

result:

ok Passed using 656 operation(s): scoring 1.000

Test #31:

score: 5
Accepted
time: 0ms
memory: 5928kb

input:

8
0 1 2 3 4 5 6 7

output:

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

result:

ok Passed using 738 operation(s): scoring 1.000

Test #32:

score: 5
Accepted
time: 0ms
memory: 5928kb

input:

9
0 1 2 3 4 5 6 7 8

output:

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

result:

ok Passed using 820 operation(s): scoring 1.000

Test #33:

score: 5
Accepted
time: 0ms
memory: 6096kb

input:

8
7 6 5 4 3 2 1 0

output:

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

result:

ok Passed using 738 operation(s): scoring 1.000

Test #34:

score: 5
Accepted
time: 0ms
memory: 6100kb

input:

9
8 7 6 5 4 3 2 1 0

output:

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

result:

ok Passed using 820 operation(s): scoring 1.000

Test #35:

score: 5
Accepted
time: 0ms
memory: 5964kb

input:

8
5 3 2 1 6 7 0 4

output:

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

result:

ok Passed using 738 operation(s): scoring 1.000

Test #36:

score: 5
Accepted
time: 0ms
memory: 5932kb

input:

8
6 0 3 4 2 7 1 5

output:

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

result:

ok Passed using 738 operation(s): scoring 1.000

Test #37:

score: 5
Accepted
time: 0ms
memory: 6096kb

input:

9
2 5 4 8 6 0 3 1 7

output:

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

result:

ok Passed using 820 operation(s): scoring 1.000

Test #38:

score: 5
Accepted
time: 0ms
memory: 5972kb

input:

9
6 0 4 2 7 3 5 8 1

output:

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

result:

ok Passed using 820 operation(s): scoring 1.000

Test #39:

score: 5
Accepted
time: 0ms
memory: 8144kb

input:

9
2 6 4 0 5 7 1 3 8

output:

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

result:

ok Passed using 820 operation(s): scoring 1.000

Test #40:

score: 5
Accepted
time: 0ms
memory: 5928kb

input:

10
0 7 2 8 5 9 6 3 4 1

output:

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

result:

ok Passed using 902 operation(s): scoring 1.000

Test #41:

score: 5
Accepted
time: 0ms
memory: 6096kb

input:

10
0 9 1 8 6 7 4 3 5 2

output:

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

result:

ok Passed using 902 operation(s): scoring 1.000

Test #42:

score: 5
Accepted
time: 0ms
memory: 6060kb

input:

10
0 7 4 5 8 6 1 3 9 2

output:

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

result:

ok Passed using 902 operation(s): scoring 1.000

Subtask #2:

score: 10
Accepted

Dependency #1:

100%
Accepted

Test #43:

score: 10
Accepted
time: 0ms
memory: 8016kb

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:

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

result:

ok Passed using 5822 operation(s): scoring 1.000

Test #44:

score: 10
Accepted
time: 0ms
memory: 7980kb

input:

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

output:

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

result:

ok Passed using 5822 operation(s): scoring 1.000

Test #45:

score: 10
Accepted
time: 0ms
memory: 8148kb

input:

11
4 9 10 1 0 8 7 3 6 5 2

output:

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

result:

ok Passed using 984 operation(s): scoring 1.000

Test #46:

score: 10
Accepted
time: 0ms
memory: 6100kb

input:

14
13 3 9 11 2 6 0 5 10 1 12 8 4 7

output:

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

result:

ok Passed using 1230 operation(s): scoring 1.000

Test #47:

score: 10
Accepted
time: 0ms
memory: 6100kb

input:

45
34 32 14 35 18 3 1 42 25 8 37 44 31 15 21 39 0 29 30 40 9 17 10 33 5 4 20 12 38 36 6 23 27 16 41 19 43 2 11 24 22 13 26 28 7

output:

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

result:

ok Passed using 3772 operation(s): scoring 1.000

Test #48:

score: 10
Accepted
time: 0ms
memory: 6096kb

input:

51
14 15 16 46 1 25 35 0 19 24 8 49 29 44 11 38 23 34 28 4 40 6 9 17 22 5 36 41 13 47 27 45 33 10 48 2 30 32 39 20 50 31 43 7 42 26 21 12 18 37 3

output:

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

result:

ok Passed using 4264 operation(s): scoring 1.000

Test #49:

score: 10
Accepted
time: 1ms
memory: 5964kb

input:

14
5 0 9 2 8 6 10 1 3 7 13 4 12 11

output:

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

result:

ok Passed using 1230 operation(s): scoring 1.000

Test #50:

score: 10
Accepted
time: 0ms
memory: 8148kb

input:

20
9 11 1 18 7 12 19 3 0 4 17 5 14 8 16 6 10 2 15 13

output:

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

result:

ok Passed using 1722 operation(s): scoring 1.000

Test #51:

score: 10
Accepted
time: 0ms
memory: 8148kb

input:

30
19 4 15 13 22 14 3 5 28 10 26 20 7 2 16 27 11 8 9 12 6 25 24 29 21 17 1 0 18 23

output:

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

result:

ok Passed using 2542 operation(s): scoring 1.000

Test #52:

score: 10
Accepted
time: 1ms
memory: 5968kb

input:

40
11 17 35 10 16 28 12 1 7 3 18 21 31 14 20 0 33 2 32 15 4 13 27 29 5 38 19 37 39 25 30 36 23 8 26 34 9 24 22 6

output:

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

result:

ok Passed using 3362 operation(s): scoring 1.000

Test #53:

score: 10
Accepted
time: 0ms
memory: 8016kb

input:

50
32 1 29 42 19 37 26 10 49 28 5 3 12 0 40 47 9 33 8 21 31 16 24 34 6 7 36 46 45 15 2 20 27 48 4 13 23 30 17 41 38 18 44 39 11 22 25 43 14 35

output:

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

result:

ok Passed using 4182 operation(s): scoring 1.000

Test #54:

score: 10
Accepted
time: 1ms
memory: 5968kb

input:

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

output:

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

result:

ok Passed using 5002 operation(s): scoring 1.000

Test #55:

score: 10
Accepted
time: 0ms
memory: 8020kb

input:

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

output:

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

result:

ok Passed using 5822 operation(s): scoring 1.000

Test #56:

score: 10
Accepted
time: 0ms
memory: 8152kb

input:

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

output:

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

result:

ok Passed using 5822 operation(s): scoring 1.000

Test #57:

score: 10
Accepted
time: 1ms
memory: 8144kb

input:

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

output:

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

result:

ok Passed using 5822 operation(s): scoring 1.000

Test #58:

score: 10
Accepted
time: 0ms
memory: 8148kb

input:

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

output:

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

result:

ok Passed using 5822 operation(s): scoring 1.000

Test #59:

score: 10
Accepted
time: 0ms
memory: 8016kb

input:

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

output:

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

result:

ok Passed using 5822 operation(s): scoring 1.000

Test #60:

score: 10
Accepted
time: 1ms
memory: 8148kb

input:

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

output:

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

result:

ok Passed using 5822 operation(s): scoring 1.000

Test #61:

score: 10
Accepted
time: 1ms
memory: 8144kb

input:

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

output:

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

result:

ok Passed using 5822 operation(s): scoring 1.000

Test #62:

score: 10
Accepted
time: 0ms
memory: 8020kb

input:

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

output:

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

result:

ok Passed using 5822 operation(s): scoring 1.000

Test #63:

score: 10
Accepted
time: 0ms
memory: 8016kb

input:

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

output:

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

result:

ok Passed using 5740 operation(s): scoring 1.000

Test #64:

score: 10
Accepted
time: 0ms
memory: 8016kb

input:

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

output:

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

result:

ok Passed using 5740 operation(s): scoring 1.000

Subtask #3:

score: 0
Wrong Answer

Dependency #2:

100%
Accepted

Test #65:

score: 0
Wrong Answer
time: 15ms
memory: 24408kb

input:

900
768 779 241 777 723 135 339 840 870 593 715 269 517 362 516 312 773 188 839 508 887 91 798 518 435 370 51 486 725 520 833 716 304 636 628 408 681 663 363 237 784 10 131 570 97 431 205 752 629 803 299 866 642 258 196 806 823 307 634 274 800 138 96 595 538 134 667 66 682 157 364 164 283 421 545 77...

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
WA
Incorrect answer: p_0 is expected to be 768 but found 0

result:

wrong answer Incorrect answer: p_0 is expected to be 768 but found 0

Subtask #4:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 913ms
memory: 103544kb

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...

output:

68F82AC1898AF4BFACDCBB49543233A61773093A
WA
Incorrect answer: p_1 is expected to be 4022 but found 0

result:

wrong answer Incorrect answer: p_1 is expected to be 4022 but found 0

Subtask #5:

score: 0
Skipped

Dependency #3:

0%