QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#472567#8872. Jumbled StacksNemesis (Zonghan Yang, Mingchi Zhang, Jianjun Zhang) #AC ✓1ms3784kbC++203.6kb2024-07-11 17:12:072024-07-11 17:12:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3784kb

input:

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

output:

2 1
1 3
2 1
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
1 2
3 1
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
1 2
3 1
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
1 2
3 1
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
1 2
...

result:

ok correct plan!

Test #2:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

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

output:

1 2
1 2
1 2
1 2
1 2
1 2
1 3
1 3
1 3
2 3
1 2
1 3
1 4
1 4
2 1
3 1
2 3
1 2
3 1
4 2
4 1
4 1
2 1
4 2
1 3
1 4
1 4
2 1
3 2
3 1
3 1
3 1
3 1
2 1
3 2
1 3
1 3
1 3
1 3
1 3
2 1
3 2
3 1
3 1
2 1
3 2
1 3
1 3
1 3
2 1
2 3
2 3
2 1
2 1
2 1
2 1
2 1
3 1
2 3
1 2
1 2
1 2
1 2
1 2
1 2
3 1
3 2
3 2
3 2
2 1
5 2
1 3
2 1
5 2
2 1
...

result:

ok correct plan!

Test #3:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

30 3
1 0
30 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
30 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

output:

2 1
1 3
2 1
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
1 2
3 1
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
1 2
3 1
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
...

result:

ok correct plan!

Test #4:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

100 5
58 59 37 45 66 42 50 91 21 48 62 79 2 77 82 55 51 27 73 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
45 71 5 31 97 74 67 3 52 81 39 44 88 41 18 10 80 100 94 70 57 38 35 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
38 78 98 61 53 43 86 40 14 64 6 28 33 49 34 ...

output:

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

result:

ok correct plan!

Test #5:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

93 69
2 93 71
1 7
1 23
2 44 32
1 1
2 17 20
1 73
1 55
1 82
1 54
2 80 49
1 72
2 77 57
3 89 51 53
1 58
1 65
1 36
3 38 64 0
2 52 6
2 8 43
1 16
1 35
1 30
1 15
1 12
1 41
1 79
1 28
2 60 29
1 4
1 46
1 13
1 26
2 63 25
1 11
1 18
1 31
1 37
1 59
4 47 21 66 86
1 19
1 0
1 39
1 83
1 91
1 78
1 76
1 68
1 75
1 24
1 4...

output:

2 18
5 2
1 5
1 42
2 1
52 1
1 2
52 1
4 52
4 52
1 4
20 1
1 4
20 1
6 20
6 20
1 6
59 1
1 6
59 1
11 59
11 59
1 11
2 1
1 2
20 1
13 11
13 20
1 13
2 1
1 2
41 1
14 13
14 41
14 67
1 14
20 1
1 14
20 1
14 20
1 14
2 1
1 2
34 1
18 14
18 20
18 34
1 18
2 1
1 2
33 1
1 18
2 1
1 2
28 1
19 18
19 28
1 19
2 1
1 2
23 1
20...

result:

ok correct plan!

Test #6:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

89 7
15 75 35 3 87 61 17 72 64 74 34 0 0 0 0 0
8 10 27 2 47 39 46 0 0
18 55 68 28 78 73 48 85 66 7 8 25 41 56 49 42 0 0 0
18 88 71 24 13 57 62 38 29 79 15 32 22 69 83 50 45 0 0
18 59 11 84 60 77 43 9 5 20 33 37 44 54 4 80 0 0 0
19 26 19 16 30 76 23 31 70 6 58 18 51 14 81 53 36 40 0 0
12 52 89 67 82 ...

output:

7 2
7 2
7 1
7 1
2 1
7 2
1 3
1 3
1 3
1 4
1 4
1 5
1 5
1 5
1 6
1 6
1 7
1 7
1 7
2 1
2 1
2 1
2 1
2 1
3 1
2 3
1 2
1 2
1 2
1 2
1 2
3 1
7 2
7 1
2 1
7 2
1 3
1 7
2 1
5 2
5 1
5 1
5 1
2 1
5 2
1 5
1 5
1 5
1 5
2 1
5 2
5 1
5 1
5 1
5 1
5 1
5 1
5 1
5 1
2 1
5 2
1 5
1 5
1 5
1 5
1 5
1 5
1 5
1 5
1 5
2 1
6 2
6 1
6 1
6 1
...

result:

ok correct plan!

Test #7:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

100 51
2 45 85
2 77 31
2 92 20
2 99 51
2 54 11
2 29 21
2 15 95
2 97 23
2 9 72
2 67 39
2 82 16
2 93 4
2 52 0
2 46 88
2 33 0
2 48 10
2 63 94
2 17 36
2 40 69
2 100 83
2 78 7
2 75 57
2 60 43
2 3 64
2 42 8
2 32 34
2 22 26
2 80 18
2 55 74
2 66 41
2 90 58
2 37 98
2 62 76
2 87 12
2 6 27
2 2 61
2 38 59
2 49 ...

output:

44 13
2 15
44 2
1 44
1 44
2 1
24 1
1 2
24 1
2 24
2 24
1 2
49 1
1 2
49 1
3 49
3 49
1 3
2 1
1 2
21 1
4 3
4 21
1 4
9 1
1 4
9 1
5 9
5 9
1 5
9 1
1 5
9 1
6 9
6 9
1 6
47 1
1 6
47 1
7 47
7 47
1 7
2 1
1 2
47 1
8 7
8 47
1 8
18 1
1 8
18 1
9 18
9 18
1 9
2 1
1 2
39 1
10 9
10 39
1 10
2 1
1 2
18 1
11 10
11 18
1 11...

result:

ok correct plan!

Test #8:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

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

output:

2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
2 1
4 2
1 4
2 1
4 2
...

result:

ok correct plan!

Test #9:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

99 100
1 99
1 98
1 97
1 96
1 95
1 94
1 93
1 92
1 91
1 90
1 89
1 88
1 87
1 86
1 85
1 84
1 83
1 82
1 81
1 80
1 79
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
1 58
1 57
1 56
1 55
1 54
1 53
1 52
1 51
1 50
1 49
1 48
1 47
1 46
1 45
1 44
1 43
1 42
1 4...

output:

99 100
1 99
100 1
98 100
2 98
100 2
97 100
3 97
100 3
96 100
4 96
100 4
95 100
5 95
100 5
94 100
6 94
100 6
93 100
7 93
100 7
92 100
8 92
100 8
91 100
9 91
100 9
90 100
10 90
100 10
89 100
11 89
100 11
88 100
12 88
100 12
87 100
13 87
100 13
86 100
14 86
100 14
85 100
15 85
100 15
84 100
16 84
100 1...

result:

ok correct plan!

Test #10:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

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

output:

2 1
1 3
2 1
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
...

result:

ok correct plan!

Test #11:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

100 4
43 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
39 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
26 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

0 0

result:

ok correct plan!

Test #12:

score: 0
Accepted
time: 0ms
memory: 3468kb

input:

6 3
4 2 3 0 0
3 4 1 6
3 5 0 0

output:

2 3
1 3
3 1
2 3
1 2
1 2
3 1
2 3
3 1
2 3
3 1
3 1
1 2
3 1
2 3
2 3
1 2
3 1
3 2
0 0

result:

ok correct plan!
English 繁體中文 简体中文

Server Time: 2025-04-08 10:32:32 | OpenSource Project