QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#524073#4930. LCS of PermutationsModyKachef0 15ms3644kbC++23588b2024-08-19 09:57:192024-08-19 09:57:19

Judging History

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

  • [2024-08-19 09:57:19]
  • 评测
  • 测评结果:0
  • 用时:15ms
  • 内存:3644kb
  • [2024-08-19 09:57:19]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long 

void doWork(){
   int n , a , b , c , o;
   cin >> n >> a >> b >> c >> o; 
	if (a != b) {cout << "NO"; return; }
	cout << "YES\n";
	for (int i = 1 ; i <= n ; i++){cout << i << ' ';} cout << '\n';
	for (int i = 1 ; i <= n ; i++){cout << (i-1+a)%n + 1 << ' ';} cout << '\n';
	for (int i = 1 ; i <= n ; i++){cout << (i-1+a)%n + 1 << ' ';} cout << '\n';
}

signed main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int t; cin >> t;
    while(t--){
        doWork(); cout << '\n';
    }
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 13ms
memory: 3584kb

input:

632
512 1 1 512 1
201 1 1 201 1
155 1 1 155 1
129 1 1 129 1
345 1 1 345 1
454 1 1 454 1
614 1 1 614 1
11 1 1 11 1
492 1 1 492 1
357 1 1 357 1
300 1 1 300 1
295 1 1 295 1
607 1 1 607 1
442 1 1 442 1
14 1 1 14 1
79 1 1 79 1
584 1 1 584 1
431 1 1 431 1
343 1 1 343 1
64 1 1 64 1
548 1 1 548 1
101 1 1 10...

output:

YES
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 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

wrong answer LCS of p and q is not a (test case 1)

Subtask #2:

score: 0
Wrong Answer

Test #9:

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

input:

40011
1 1 1 1 1
2 1 1 1 1
2 1 1 2 1
2 1 2 2 1
2 2 2 2 1
3 1 1 1 1
3 1 1 2 1
3 1 1 3 1
3 1 2 2 1
3 1 2 3 1
3 1 3 3 1
3 2 2 2 1
3 2 2 3 1
3 2 3 3 1
3 3 3 3 1
4 1 1 1 1
4 1 1 2 1
4 1 1 3 1
4 1 1 4 1
4 1 2 2 1
4 1 2 3 1
4 1 2 4 1
4 1 3 3 1
4 1 3 4 1
4 1 4 4 1
4 2 2 2 1
4 2 2 3 1
4 2 2 4 1
4 2 3 3 1
4 2 ...

output:

YES
1 
1 
1 

YES
1 2 
2 1 
2 1 

YES
1 2 
2 1 
2 1 

NO
YES
1 2 
1 2 
1 2 

YES
1 2 3 
2 3 1 
2 3 1 

YES
1 2 3 
2 3 1 
2 3 1 

YES
1 2 3 
2 3 1 
2 3 1 

NO
NO
NO
YES
1 2 3 
3 1 2 
3 1 2 

YES
1 2 3 
3 1 2 
3 1 2 

NO
YES
1 2 3 
1 2 3 
1 2 3 

YES
1 2 3 4 
2 3 4 1 
2 3 4 1 

YES
1 2 3 4 
2 3 4 1 
2...

result:

wrong answer LCS of q and r is not c (test case 2)

Subtask #3:

score: 0
Skipped

Dependency #1:

0%

Subtask #4:

score: 0
Skipped

Dependency #1:

0%

Subtask #5:

score: 0
Wrong Answer

Test #58:

score: 0
Wrong Answer
time: 5ms
memory: 3644kb

input:

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

output:

NO
NO
NO
YES
1 2 3 4 5 6 7 
2 3 4 5 6 7 1 
2 3 4 5 6 7 1 

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

NO
NO
NO
NO
NO
NO
NO
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1...

result:

wrong answer Wrong answer (test case 2)

Subtask #6:

score: 0
Skipped

Dependency #2:

0%