QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#803340#9871. Just another Sorting Problemucup-team6172#AC ✓5ms3968kbC++202.4kb2024-12-07 16:52:592024-12-07 16:53:00

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
2 Alice
2 1
3 Bob
1 3 2
10 Bob
1 2 3 4 5 6 7 8 10 9

output:

Alice
Bob
Bob

result:

ok 3 lines

Test #2:

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

input:

2
2 Alice
2 1
2 Bob
2 1

output:

Alice
Alice

result:

ok 2 lines

Test #3:

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

input:

10
3 Bob
2 3 1
3 Alice
3 1 2
3 Bob
3 1 2
3 Alice
1 3 2
3 Alice
3 2 1
3 Bob
2 1 3
3 Bob
1 3 2
3 Alice
2 1 3
3 Alice
2 3 1
3 Bob
3 2 1

output:

Alice
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Bob
Bob

result:

ok 10 lines

Test #4:

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

input:

46
4 Alice
4 1 3 2
4 Bob
4 1 3 2
4 Bob
3 2 4 1
4 Bob
2 4 1 3
4 Bob
1 4 3 2
4 Bob
4 1 2 3
4 Alice
1 2 4 3
4 Alice
3 2 1 4
4 Bob
2 1 4 3
4 Bob
4 3 1 2
4 Alice
1 3 2 4
4 Bob
3 1 4 2
4 Bob
1 3 2 4
4 Alice
2 4 1 3
4 Bob
2 1 3 4
4 Alice
2 1 3 4
4 Bob
4 2 3 1
4 Bob
3 4 2 1
4 Alice
4 1 2 3
4 Bob
2 4 3 1
4 B...

output:

Bob
Bob
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob

result:

ok 46 lines

Test #5:

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

input:

238
5 Alice
5 4 2 1 3
5 Bob
1 4 5 3 2
5 Bob
3 1 4 5 2
5 Alice
1 4 2 5 3
5 Bob
3 2 5 4 1
5 Alice
1 3 4 2 5
5 Bob
2 3 4 5 1
5 Bob
1 4 3 2 5
5 Bob
2 4 1 3 5
5 Bob
3 4 2 5 1
5 Alice
5 3 2 1 4
5 Bob
1 2 4 3 5
5 Alice
1 4 5 2 3
5 Alice
5 3 4 1 2
5 Alice
3 4 2 1 5
5 Alice
2 5 1 4 3
5 Alice
1 3 5 4 2
5 Alic...

output:

Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
...

result:

ok 238 lines

Test #6:

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

input:

1438
6 Alice
1 2 4 3 6 5
6 Bob
2 4 3 1 5 6
6 Alice
4 3 6 2 5 1
6 Alice
5 3 6 1 2 4
6 Bob
3 1 2 4 5 6
6 Bob
5 4 2 3 6 1
6 Bob
3 2 1 5 4 6
6 Alice
1 5 3 6 2 4
6 Bob
2 1 3 5 6 4
6 Alice
5 4 2 6 1 3
6 Bob
6 3 2 4 1 5
6 Bob
6 3 4 5 2 1
6 Bob
5 3 1 4 6 2
6 Bob
5 6 3 2 4 1
6 Alice
4 3 5 1 2 6
6 Alice
5 2 1...

output:

Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
...

result:

ok 1438 lines

Test #7:

score: 0
Accepted
time: 4ms
memory: 3684kb

input:

10000
7 Alice
5 6 3 1 2 4 7
7 Bob
5 1 4 3 7 6 2
7 Bob
2 5 1 7 4 6 3
7 Alice
3 1 5 6 7 2 4
7 Alice
1 7 3 2 4 6 5
7 Alice
2 4 7 5 6 1 3
7 Alice
7 3 6 1 2 5 4
7 Alice
4 1 6 5 2 7 3
7 Bob
6 2 3 1 7 4 5
7 Bob
1 7 4 3 6 5 2
7 Bob
7 3 1 4 2 6 5
7 Alice
3 5 7 6 2 4 1
7 Alice
6 7 5 2 1 4 3
7 Bob
7 5 1 4 6 3 ...

output:

Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
...

result:

ok 10000 lines

Test #8:

score: 0
Accepted
time: 4ms
memory: 3680kb

input:

10000
8 Alice
4 2 1 8 3 6 5 7
8 Bob
6 2 7 1 3 5 4 8
8 Alice
5 8 1 6 7 2 3 4
8 Bob
5 8 1 3 4 7 2 6
8 Alice
4 7 6 5 3 8 2 1
8 Bob
7 2 6 5 4 1 8 3
8 Bob
5 8 7 4 2 3 6 1
8 Bob
3 8 2 5 7 6 4 1
8 Bob
6 1 5 3 2 8 7 4
8 Bob
4 5 7 8 2 3 1 6
8 Alice
3 8 5 6 2 1 4 7
8 Alice
8 1 3 4 7 5 2 6
8 Alice
2 8 4 3 7 6 ...

output:

Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
...

result:

ok 10000 lines

Test #9:

score: 0
Accepted
time: 4ms
memory: 3632kb

input:

10000
9 Bob
8 7 1 5 4 2 9 6 3
9 Alice
3 6 2 1 5 7 9 8 4
9 Alice
7 9 3 6 8 5 1 4 2
9 Alice
4 7 8 3 1 2 6 9 5
9 Alice
9 7 2 8 1 4 5 3 6
9 Alice
6 2 9 8 1 5 3 7 4
9 Alice
7 1 5 3 4 6 8 9 2
9 Bob
1 3 7 8 2 4 9 6 5
9 Alice
1 9 8 6 7 3 2 4 5
9 Alice
4 3 8 5 6 9 1 2 7
9 Bob
1 2 7 3 4 9 8 5 6
9 Alice
9 3 1 ...

output:

Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
...

result:

ok 10000 lines

Test #10:

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

input:

10000
10 Bob
10 5 1 4 8 3 2 6 9 7
10 Alice
6 8 5 3 10 7 4 2 1 9
10 Bob
1 4 2 9 7 8 3 10 5 6
10 Bob
10 2 6 9 1 5 8 7 4 3
10 Bob
3 4 9 8 10 6 5 2 1 7
10 Alice
6 3 4 10 2 5 1 9 8 7
10 Bob
3 9 2 7 4 8 10 5 1 6
10 Alice
6 8 3 10 5 7 1 2 4 9
10 Bob
9 10 2 6 5 4 7 3 8 1
10 Alice
4 6 3 1 2 9 8 10 7 5
10 Bob...

output:

Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
...

result:

ok 10000 lines

Test #11:

score: 0
Accepted
time: 2ms
memory: 3720kb

input:

1000
100 Alice
1 2 3 4 5 6 7 8 9 24 11 12 13 14 15 16 17 18 19 20 21 22 23 10 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 ...

output:

Alice
Alice
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Alice
Alice
Bob
...

result:

ok 1000 lines

Test #12:

score: 0
Accepted
time: 4ms
memory: 3948kb

input:

100
1000 Bob
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...

output:

Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Alice
Bob
Bob
Bob
Alice
Alice
Bob
...

result:

ok 100 lines

Test #13:

score: 0
Accepted
time: 4ms
memory: 3748kb

input:

10
10000 Bob
1902 2494 8486 9389 6347 8536 3762 3042 572 1386 793 3801 9657 1153 2769 3889 963 5009 8630 4574 3977 5532 8188 9478 5427 207 3640 6530 4695 4122 8179 4708 778 7771 3770 7715 8319 5188 8724 3389 2683 2317 2811 2261 1258 4291 2310 7694 9488 6457 8001 9997 4017 5146 1276 2692 9110 1182 68...

output:

Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Alice

result:

ok 10 lines

Test #14:

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

input:

1
100000 Bob
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...

output:

Bob

result:

ok single line: 'Bob'

Test #15:

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

input:

1
100000 Alice
87870 65653 72129 93082 43620 83771 15352 47792 24229 88660 26573 21862 37547 48534 29977 92083 80025 50811 37078 69117 32850 42488 16021 41977 9549 52797 24292 92839 55290 4681 30018 18428 69696 13806 93653 28725 57447 41781 20125 898 86433 95123 69284 59083 52024 14300 4057 17624 43...

output:

Bob

result:

ok single line: 'Bob'

Test #16:

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

input:

1
100000 Alice
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 ...

output:

Alice

result:

ok single line: 'Alice'

Test #17:

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

input:

1
100000 Alice
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 ...

output:

Alice

result:

ok single line: 'Alice'

Test #18:

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

input:

1
100000 Bob
99284 14326 13742 32087 9604 78559 42621 66244 36246 14965 59658 74300 39412 93652 61484 14345 73 83840 37743 87450 43005 74136 11079 16547 39574 63960 90866 63359 11477 49852 90188 66492 41372 77379 43808 16328 91219 25595 14558 95418 31752 20673 2109 94875 54945 10840 57200 24495 1927...

output:

Bob

result:

ok single line: 'Bob'

Test #19:

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

input:

1
100000 Bob
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...

output:

Bob

result:

ok single line: 'Bob'

Extra Test:

score: 0
Extra Test Passed