QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#773615#5147. Stack SortMaMengQiRE 322ms4156kbC++20510b2024-11-23 09:35:132024-11-23 09:35:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 4104kb

input:

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

output:

3
1
4

result:

ok 3 number(s): "3 1 4"

Test #2:

score: 0
Accepted
time: 322ms
memory: 3956kb

input:

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

output:

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

result:

ok 100000 numbers

Test #3:

score: 0
Accepted
time: 174ms
memory: 4076kb

input:

50000
10
3 1 2 10 6 8 5 4 7 9
10
8 3 9 2 10 4 5 1 7 6
9
6 8 4 9 5 7 1 3 2
9
6 7 9 3 8 5 2 1 4
10
7 10 1 2 6 5 3 9 4 8
10
1 10 4 3 2 9 7 8 5 6
9
1 5 3 4 9 6 7 2 8
10
4 7 2 8 3 6 9 5 10 1
9
6 4 9 1 8 5 2 3 7
10
5 1 7 8 10 3 9 6 2 4
9
4 8 6 3 9 7 5 2 1
9
9 1 7 6 2 3 8 5 4
10
5 7 2 1 4 3 6 8 9 10
10
9 7...

output:

5
6
5
4
5
5
6
6
5
6
4
5
6
6
6
5
7
7
5
6
5
5
7
5
8
3
6
5
5
6
4
5
6
4
5
4
4
5
4
4
6
5
5
6
5
4
7
4
5
7
5
5
7
4
7
4
6
5
6
4
6
6
5
4
5
6
5
5
6
5
3
5
5
5
5
6
7
6
5
5
7
3
5
5
7
5
6
4
5
4
6
5
4
6
5
7
5
5
6
5
6
6
3
6
6
4
5
6
5
5
5
4
6
3
5
4
6
5
5
7
5
5
6
6
4
4
6
5
7
5
6
3
6
3
5
5
5
4
5
5
5
6
6
4
6
6
5
4
5
6
...

result:

ok 50000 numbers

Test #4:

score: 0
Accepted
time: 37ms
memory: 4012kb

input:

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

output:

48
48
50
49
43
48
47
42
42
47
42
49
50
47
43
44
53
49
46
46
51
53
51
55
55
45
47
47
46
50
47
48
48
48
52
46
49
50
51
49
48
50
51
43
53
45
50
46
46
45
47
49
51
48
50
49
44
49
53
45
45
48
48
48
49
47
44
44
51
45
50
49
50
45
48
49
48
51
47
49
53
47
49
44
48
48
44
50
47
50
51
44
53
42
52
55
50
49
47
48
...

result:

ok 5000 numbers

Test #5:

score: 0
Accepted
time: 25ms
memory: 4016kb

input:

500
959
670 618 579 212 780 557 380 412 672 951 777 921 684 768 99 952 140 122 139 919 623 17 911 18 880 790 625 505 307 747 801 754 783 146 757 263 285 228 719 640 199 193 105 234 847 842 348 159 823 577 466 954 850 851 643 802 819 317 826 55 617 690 604 229 570 254 759 575 498 240 397 736 864 415 ...

output:

473
472
468
454
477
480
484
457
472
443
469
507
483
476
493
495
491
481
500
480
514
447
484
483
453
468
444
456
474
468
501
485
461
499
458
483
506
516
475
464
446
465
475
475
446
457
500
493
478
481
451
452
473
464
442
505
493
483
486
448
499
464
477
483
507
491
442
490
480
492
492
472
473
459
464
...

result:

ok 500 numbers

Test #6:

score: 0
Accepted
time: 25ms
memory: 4156kb

input:

50
9597
2421 5801 7761 5556 4158 3033 4751 9284 3326 1858 2849 8472 5917 6077 4438 1948 5294 3028 4716 8042 2671 5305 5076 6924 5569 8173 6362 2160 3095 7385 1374 3167 8128 551 2363 1371 5799 3273 1366 5050 7680 198 5577 1236 2843 1127 5381 3029 6977 4823 702 8077 528 526 7027 4278 7947 6058 5005 90...

output:

4807
4635
4549
4566
4833
4548
4946
4695
4657
4745
4934
4675
4887
4802
4931
4559
4968
4688
4606
4637
4577
4629
4821
4505
4561
4844
4611
4688
4817
4967
4713
4824
4654
4523
4808
4964
4619
4788
4927
4630
4912
4842
4751
4529
4644
4623
4633
4518
4604
4914

result:

ok 50 numbers

Test #7:

score: -100
Runtime Error

input:

5
92316
4486 51971 40435 31486 22840 51804 19355 35116 71427 50525 34461 46690 44101 15605 33166 25846 90319 50846 8819 36285 58519 23478 20717 14434 37378 37454 60063 17182 70164 59883 45000 84942 58799 11505 13371 52739 66680 30438 67677 41266 53940 34428 79533 55092 76616 54423 21642 25614 48002 ...

output:

result:
English 繁體中文 简体中文

Server Time: 2024-12-02 18:37:01 | OpenSource Project