QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#773696#9792. Ogre Sortucup-team4795#AC ✓660ms38380kbC++142.8kb2024-11-23 09:55:532024-11-23 09:55:56

详细

Test #1:

score: 100
Accepted
time: 4ms
memory: 17888kb

input:

4
1 2 4 3

output:

3 1
4 3

result:

ok Participant's output is correct

Test #2:

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

input:

5
2 4 1 3 5

output:

3 2
4 2
4 1

result:

ok Participant's output is correct

Test #3:

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

input:

3
1 2 3

output:

0 0

result:

ok Participant's output is correct

Test #4:

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

input:

4
1 2 4 3

output:

3 1
4 3

result:

ok Participant's output is correct

Test #5:

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

input:

5
2 4 1 3 5

output:

3 2
4 2
4 1

result:

ok Participant's output is correct

Test #6:

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

input:

3
1 2 3

output:

0 0

result:

ok Participant's output is correct

Test #7:

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

input:

1
1

output:

0 0

result:

ok Participant's output is correct

Test #8:

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

input:

5
5 3 4 1 2

output:

4 4
3 1
3 1
5 1
5 1

result:

ok Participant's output is correct

Test #9:

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

input:

5
4 1 2 3 5

output:

3 3
4 1
4 1
4 1

result:

ok Participant's output is correct

Test #10:

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

input:

5
1 3 4 2 5

output:

2 1
4 2

result:

ok Participant's output is correct

Test #11:

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

input:

5
1 4 5 2 3

output:

3 3
5 1
5 1
3 1

result:

ok Participant's output is correct

Test #12:

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

input:

5
1 5 4 3 2

output:

4 4
3 1
4 1
5 1
4 1

result:

ok Participant's output is correct

Test #13:

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

input:

5
3 2 1 5 4

output:

4 4
5 1
2 1
3 1
4 1

result:

ok Participant's output is correct

Test #14:

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

input:

5
2 5 3 1 4

output:

4 4
5 1
4 1
3 1
5 1

result:

ok Participant's output is correct

Test #15:

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

input:

5
2 1 4 5 3

output:

3 3
5 1
2 1
3 1

result:

ok Participant's output is correct

Test #16:

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

input:

5
5 3 2 1 4

output:

4 4
5 1
3 1
4 1
5 1

result:

ok Participant's output is correct

Test #17:

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

input:

5
5 3 1 4 2

output:

4 4
4 1
3 1
5 1
5 1

result:

ok Participant's output is correct

Test #18:

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

input:

5
3 1 5 4 2

output:

4 4
4 1
2 1
5 1
4 1

result:

ok Participant's output is correct

Test #19:

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

input:

5
1 4 5 3 2

output:

3 3
4 1
5 1
3 1

result:

ok Participant's output is correct

Test #20:

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

input:

5
1 4 3 2 5

output:

3 3
3 1
4 1
3 1

result:

ok Participant's output is correct

Test #21:

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

input:

5
1 4 3 5 2

output:

3 3
3 1
5 1
3 1

result:

ok Participant's output is correct

Test #22:

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

input:

5
3 5 4 2 1

output:

4 3
3 2
4 1
5 1

result:

ok Participant's output is correct

Test #23:

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

input:

5
1 5 4 2 3

output:

4 4
3 1
5 1
5 1
4 1

result:

ok Participant's output is correct

Test #24:

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

input:

5
2 4 5 3 1

output:

3 2
4 2
5 1

result:

ok Participant's output is correct

Test #25:

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

input:

5
1 3 2 4 5

output:

2 1
3 2

result:

ok Participant's output is correct

Test #26:

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

input:

5
1 5 3 2 4

output:

4 4
5 1
4 1
5 1
4 1

result:

ok Participant's output is correct

Test #27:

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

input:

5
2 1 3 5 4

output:

4 4
5 1
4 1
3 1
4 1

result:

ok Participant's output is correct

Test #28:

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

input:

5
1 3 5 2 4

output:

4 4
5 1
3 1
5 1
4 1

result:

ok Participant's output is correct

Test #29:

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

input:

5
5 1 4 2 3

output:

4 4
3 1
5 1
5 1
5 1

result:

ok Participant's output is correct

Test #30:

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

input:

5
2 5 3 4 1

output:

4 4
4 1
4 1
3 1
5 1

result:

ok Participant's output is correct

Test #31:

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

input:

5
3 4 1 2 5

output:

2 2
4 1
4 1

result:

ok Participant's output is correct

Test #32:

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

input:

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

output:

10 10
17 1
17 1
13 1
16 1
9 1
12 1
14 1
10 1
10 1
11 1

result:

ok Participant's output is correct

Test #33:

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

input:

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

output:

5 5
6 1
2 1
3 1
11 1
5 1

result:

ok Participant's output is correct

Test #34:

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

input:

200
4 61 13 19 62 63 10 3 2 23 64 65 66 49 15 34 67 68 69 70 71 24 72 30 7 73 74 75 20 76 77 78 37 79 47 80 81 82 33 31 57 51 83 60 28 84 36 85 54 53 86 87 42 41 40 9 50 59 88 89 90 56 91 45 92 58 93 94 95 96 16 97 98 29 99 100 44 101 8 27 102 103 32 104 105 25 21 17 52 106 11 107 6 22 38 108 109 14...

output:

60 60
44 1
58 1
66 1
44 1
63 1
106 1
53 1
54 1
90 1
50 1
62 1
25 1
112 1
47 1
107 1
69 1
81 1
106 1
64 1
65 1
66 1
108 1
100 1
55 1
65 1
112 1
41 1
62 1
91 1
64 1
52 1
84 1
67 1
89 1
113 1
95 1
56 1
47 1
102 1
97 1
64 1
45 1
130 1
99 1
89 1
57 1
106 1
50 1
126 1
103 1
55 1
83 1
98 1
69 1
105 1
112 1...

result:

ok Participant's output is correct

Test #35:

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

input:

200
24 25 11 5 4 12 9 26 27 7 28 29 3 30 14 17 15 20 18 31 6 32 33 22 8 34 35 21 16 19 36 37 2 10 38 23 39 13 40 41 1 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 ...

output:

23 23
36 1
25 1
29 1
21 1
31 1
23 1
22 1
31 1
24 1
24 1
38 1
17 1
15 1
36 1
19 1
31 1
23 1
29 1
21 1
22 1
27 1
36 1
41 1

result:

ok Participant's output is correct

Test #36:

score: 0
Accepted
time: 3ms
memory: 17724kb

input:

2000
1741 1583 1742 244 90 1743 1744 1745 1428 1746 1747 50 1537 1748 749 1749 1067 622 1750 1751 1752 1753 1754 1755 1547 1756 1757 1663 1758 403 1759 1760 1761 1762 1677 1763 1764 1030 1280 1765 1717 939 1766 711 1767 1768 1769 1770 1055 1771 1772 1061 1773 1214 1716 1774 1775 1144 1776 1777 1778 ...

output:

1740 1740
1926 1
1053 1
935 1
1743 1
1429 1
1802 1
770 1
1039 1
559 1
1745 1
1576 1
1875 1
582 1
1308 1
1439 1
1158 1
1558 1
1933 1
1412 1
1373 1
1932 1
1177 1
1406 1
64 1
78 1
1887 1
1258 1
1922 1
1095 1
541 1
1288 1
1789 1
561 1
1462 1
1531 1
1421 1
1469 1
1192 1
742 1
1027 1
860 1
139 1
1620 1
18...

result:

ok Participant's output is correct

Test #37:

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

input:

2000
985 926 580 986 645 623 987 988 816 989 990 991 50 992 437 993 541 994 800 995 996 997 998 28 999 34 110 57 611 1000 724 97 662 1001 1002 1003 351 1004 280 1005 1006 936 181 148 1007 109 1008 549 1009 1010 714 1011 1012 1013 1014 192 1015 67 1016 783 1017 1018 1019 944 402 722 1020 1021 903 671...

output:

984 984
1390 1
325 1
1391 1
890 1
1117 1
922 1
407 1
523 1
169 1
1662 1
1503 1
1475 1
555 1
1473 1
512 1
106 1
1521 1
825 1
1421 1
930 1
368 1
1366 1
438 1
1086 1
1859 1
1825 1
623 1
1396 1
1677 1
537 1
1759 1
1101 1
1096 1
943 1
1068 1
970 1
1070 1
205 1
1244 1
1516 1
104 1
766 1
1473 1
1627 1
760 ...

result:

ok Participant's output is correct

Test #38:

score: 0
Accepted
time: 29ms
memory: 18748kb

input:

19934
19839 19840 13621 19841 271 19842 4329 19843 19844 17253 8288 19845 5182 19846 11341 8790 7371 19847 19848 19849 19850 17841 3277 19851 19852 19853 19854 19855 17960 19856 10580 19857 730 7813 19858 371 11760 19859 19860 17938 19861 4585 19862 12350 19863 15426 19864 19865 19866 14628 11864 19...

output:

19838 19838
18815 1
1612 1
628 1
17941 1
11483 1
1243 1
2174 1
15019 1
14382 1
3175 1
3235 1
16224 1
12739 1
15661 1
18995 1
3263 1
17294 1
7080 1
17541 1
15441 1
18562 1
12590 1
8521 1
3259 1
9403 1
13419 1
7907 1
1060 1
13293 1
12707 1
7663 1
13747 1
3043 1
4250 1
5141 1
4083 1
19277 1
18705 1
863...

result:

ok Participant's output is correct

Test #39:

score: 0
Accepted
time: 26ms
memory: 18084kb

input:

19934
5219 14820 14821 14822 14823 14824 14825 3510 14826 14827 14828 2256 4166 14829 14830 14788 8570 5618 14831 14832 13392 14833 10688 4209 14834 14835 12575 14836 8996 12088 7132 2554 14837 14220 14838 11060 796 14839 5982 14840 1775 14841 3247 14842 12204 14843 9493 8928 6087 14844 1831 12138 1...

output:

14819 14819
4260 1
10037 1
17234 1
8096 1
17680 1
5550 1
14954 1
14388 1
8800 1
12455 1
13926 1
159 1
10932 1
1982 1
5217 1
12410 1
11199 1
6911 1
1875 1
5987 1
15954 1
13912 1
18716 1
17168 1
10729 1
12456 1
7180 1
17378 1
16446 1
5384 1
268 1
47 1
14767 1
11268 1
5006 1
13611 1
11749 1
12929 1
388...

result:

ok Participant's output is correct

Test #40:

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

input:

5
4 5 2 1 3

output:

3 3
5 1
4 1
5 1

result:

ok Participant's output is correct

Test #41:

score: 0
Accepted
time: 138ms
memory: 20280kb

input:

90000
65253 42375 65254 38419 27902 4421 65255 65256 43571 8888 65257 65258 65259 56046 48333 65260 41674 28086 17472 60606 57320 45775 30789 65261 65262 65263 65264 65265 58837 65266 6340 65267 65268 65269 49935 65270 65271 2758 24781 53306 26100 65272 65273 56411 65274 65275 54501 53036 53922 3988...

output:

65252 65252
13516 1
71108 1
50440 1
63443 1
83978 1
76458 1
51049 1
89621 1
5400 1
42637 1
62885 1
30583 1
61008 1
65613 1
87233 1
63561 1
34560 1
2543 1
57988 1
30926 1
4410 1
77213 1
61436 1
68136 1
21611 1
84326 1
73519 1
67602 1
76200 1
71501 1
37944 1
88462 1
70398 1
28275 1
58407 1
87008 1
558...

result:

ok Participant's output is correct

Test #42:

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

input:

90000
37606 23908 37607 37608 37609 37610 37611 37612 22598 26934 37613 37614 37615 37616 37617 29075 13478 37618 37619 1166 36156 37620 32850 37621 37622 7850 37623 37624 37625 12081 37626 3175 7251 37627 37628 30885 37629 37630 11499 12609 37631 37632 37633 7290 8683 37634 2556 9462 31810 37635 25...

output:

37605 37605
27337 1
5116 1
34502 1
71924 1
17926 1
32585 1
42104 1
11285 1
5698 1
52592 1
48273 1
75227 1
46690 1
56249 1
27275 1
9508 1
10830 1
3730 1
2949 1
48521 1
19414 1
31630 1
56489 1
21468 1
69656 1
12463 1
74256 1
12882 1
22135 1
7008 1
66990 1
23130 1
40020 1
45164 1
16271 1
13437 1
48148 ...

result:

ok Participant's output is correct

Test #43:

score: 0
Accepted
time: 95ms
memory: 19352kb

input:

90000
30352 30353 30354 5359 30355 30356 30357 21495 30358 30359 8376 3685 30360 30361 6986 30362 30363 1408 16857 2885 30364 371 2129 30365 30366 30367 30368 30369 30370 30371 21284 1705 28049 30372 30373 26108 30374 27360 30375 30376 30377 27430 30378 30379 937 3222 30380 30381 20250 30382 30383 1...

output:

30351 30351
47771 1
46880 1
25262 1
9827 1
12719 1
60232 1
29315 1
7495 1
28936 1
23410 1
6549 1
17010 1
4531 1
57171 1
55198 1
56217 1
49389 1
52218 1
31966 1
37203 1
19968 1
10880 1
11092 1
26777 1
47697 1
286 1
7410 1
47855 1
6801 1
44061 1
20694 1
39585 1
33204 1
14015 1
35023 1
29678 1
10429 1
...

result:

ok Participant's output is correct

Test #44:

score: 0
Accepted
time: 146ms
memory: 21976kb

input:

90000
69939 33081 12859 28541 69940 62264 34253 69941 56583 24512 8206 9404 69942 69943 8807 69944 69945 5450 22638 47330 2724 69946 69947 69948 16754 69949 69950 63766 832 69951 18992 11116 69952 13043 37048 69953 69954 69955 56888 69956 39134 41836 69957 69958 61990 69959 68275 60927 57169 40220 3...

output:

69938 69938
12453 1
36488 1
46566 1
54139 1
48596 1
33101 1
8568 1
75592 1
21407 1
60055 1
55586 1
57873 1
80952 1
17507 1
36058 1
4889 1
74338 1
15640 1
87443 1
50149 1
74381 1
73982 1
61235 1
32767 1
73577 1
56461 1
55615 1
64865 1
7420 1
62163 1
72752 1
76183 1
18634 1
38189 1
67495 1
22095 1
766...

result:

ok Participant's output is correct

Test #45:

score: 0
Accepted
time: 125ms
memory: 20020kb

input:

90000
52532 26054 52533 49100 52534 50092 14993 2099 52535 52536 52537 35999 16468 52538 20324 52539 52540 3567 52541 52542 52543 49955 36545 52544 52545 52546 52547 52548 52549 52550 52551 51135 52552 52553 52554 52555 52526 33987 52556 52557 42496 33364 11053 52558 52559 17011 4032 31055 52560 525...

output:

52531 52531
60985 1
89267 1
88753 1
79234 1
83886 1
42 1
62032 1
73428 1
13593 1
32478 1
31562 1
5231 1
85417 1
79434 1
63434 1
78478 1
9166 1
855 1
25377 1
15901 1
27935 1
54458 1
67481 1
79456 1
58034 1
26460 1
60208 1
36272 1
88866 1
47774 1
35034 1
7061 1
10370 1
52194 1
72569 1
21933 1
81777 1
...

result:

ok Participant's output is correct

Test #46:

score: 0
Accepted
time: 116ms
memory: 20488kb

input:

90000
8669 39435 42259 42260 36379 42261 27504 42262 42263 42264 42265 7272 42266 42267 42268 1540 23912 22467 35273 2655 42097 11673 12726 42269 42270 23612 21178 42271 42272 25205 23369 42273 10081 42274 41053 42275 28416 18676 9062 18576 42276 42277 14261 42278 40941 42279 42280 37570 9018 17900 ...

output:

42258 42258
62902 1
1811 1
77408 1
49602 1
84483 1
65881 1
175 1
65537 1
4768 1
4609 1
19367 1
21713 1
36226 1
35926 1
32999 1
47264 1
82171 1
32104 1
24424 1
69900 1
7735 1
50642 1
33503 1
60296 1
57736 1
82618 1
8963 1
19477 1
34001 1
20189 1
41497 1
10142 1
76965 1
1465 1
13573 1
22733 1
64705 1
...

result:

ok Participant's output is correct

Test #47:

score: 0
Accepted
time: 99ms
memory: 19696kb

input:

90000
32228 38951 38952 6510 38953 6324 38954 38955 24341 33813 7413 33906 19435 6255 15679 38956 24229 31100 38957 37502 38958 38959 38960 38961 38962 38963 38964 38965 38966 38967 38968 14147 38969 38970 38971 38972 38973 14283 38974 7448 9435 38975 38976 25487 14487 38977 38978 38979 38980 38981 ...

output:

38950 38950
15784 1
54565 1
34097 1
3173 1
65206 1
8689 1
9277 1
18463 1
7327 1
53722 1
12257 1
5694 1
38401 1
43553 1
9781 1
6029 1
67428 1
47688 1
25644 1
3844 1
7477 1
47468 1
32725 1
32934 1
28869 1
38731 1
69053 1
74756 1
3597 1
32371 1
4571 1
31598 1
12820 1
75141 1
14667 1
71781 1
7293 1
2602...

result:

ok Participant's output is correct

Test #48:

score: 0
Accepted
time: 153ms
memory: 21824kb

input:

90000
72788 35185 71961 1147 25353 61632 60994 72789 72790 72791 72792 68258 72793 72794 34346 72795 72796 72797 72798 72799 72800 72801 72802 72803 63521 72804 72805 72806 45983 10128 72807 71312 72808 72809 14136 4052 47706 27036 70918 43144 72810 72811 3398 72812 72813 72814 72815 72816 72817 316...

output:

72787 72787
70556 1
85744 1
84343 1
68519 1
12759 1
10722 1
85747 1
59805 1
46833 1
60623 1
70942 1
49626 1
28707 1
66510 1
74210 1
38645 1
22652 1
47681 1
45801 1
50302 1
25382 1
59378 1
75721 1
51452 1
35281 1
26939 1
79579 1
72783 1
81372 1
88460 1
49861 1
50121 1
29260 1
47547 1
35691 1
60504 1
...

result:

ok Participant's output is correct

Test #49:

score: 0
Accepted
time: 85ms
memory: 19000kb

input:

90000
290 26982 3576 7822 26983 26160 19280 17853 21859 26984 26959 9437 26985 26920 26986 26987 26988 26989 5326 16746 26990 8639 10124 26991 26992 26993 26994 9061 26995 26996 26997 25238 14807 16079 26998 11347 18735 11635 6143 16086 3165 15745 26999 27000 5782 3278 27001 27002 27003 1281 17475 2...

output:

26981 26981
5766 1
6786 1
52916 1
43890 1
52770 1
9613 1
7000 1
14106 1
32407 1
13100 1
1004 1
43233 1
11578 1
36650 1
31015 1
17877 1
45470 1
17232 1
19746 1
19430 1
40990 1
47099 1
33 1
16142 1
42214 1
10565 1
24773 1
20510 1
26572 1
51897 1
53513 1
6083 1
32451 1
42681 1
38066 1
6818 1
12580 1
42...

result:

ok Participant's output is correct

Test #50:

score: 0
Accepted
time: 97ms
memory: 20132kb

input:

90000
36989 12319 3925 36990 27685 29765 28022 36991 9027 36625 36992 36993 36994 18226 36995 36869 36996 32214 4966 36997 36998 35514 36999 37000 37001 14349 37002 37003 15529 10833 37004 37005 37006 22399 35728 37007 29481 19083 18591 26775 34438 14116 37008 37009 37 37010 28548 12645 37011 37012 ...

output:

36988 36988
38378 1
58405 1
14816 1
66448 1
55726 1
1926 1
52675 1
67937 1
6348 1
3119 1
18168 1
12254 1
61701 1
40458 1
15030 1
50679 1
35574 1
4883 1
45589 1
55469 1
35026 1
74022 1
19495 1
50719 1
40920 1
56789 1
700 1
53119 1
25555 1
20985 1
28049 1
7863 1
8146 1
28733 1
3564 1
23347 1
17942 1
5...

result:

ok Participant's output is correct

Test #51:

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

input:

5
4 3 1 5 2

output:

3 3
2 1
5 1
4 1

result:

ok Participant's output is correct

Test #52:

score: 0
Accepted
time: 187ms
memory: 20472kb

input:

153792
64707 57538 2132 51397 64708 26410 32827 39549 33521 55673 3043 64709 24678 64710 64711 64712 64713 16632 40029 64714 64715 64716 29504 63751 64717 64718 64719 64720 50714 64721 64722 64723 64724 57772 35755 64725 34169 4856 60762 53582 18696 64726 64727 64728 64729 38848 29805 16423 3063 303...

output:

64706 64706
82993 1
98536 1
104102 1
67329 1
52809 1
84737 1
116766 1
46523 1
80768 1
89526 1
121787 1
365 1
74355 1
99328 1
100872 1
100814 1
76418 1
45565 1
113922 1
99256 1
111214 1
101649 1
128510 1
43847 1
84664 1
107251 1
58161 1
114238 1
111778 1
74602 1
101672 1
122416 1
70681 1
3306 1
33714...

result:

ok Participant's output is correct

Test #53:

score: 0
Accepted
time: 114ms
memory: 19420kb

input:

153792
16287 19390 19391 19392 19393 19394 8814 19395 11586 19396 17201 17654 18296 4386 19397 19398 4118 19399 19400 18415 19401 9658 11383 19402 19403 3815 14161 14537 19404 13749 19405 14148 11261 11443 15137 19406 15078 15608 17347 19407 19408 8784 19409 19410 19411 19412 19413 19414 19415 19416...

output:

19389 19389
12470 1
37198 1
14782 1
30891 1
31187 1
25419 1
16234 1
27648 1
570 1
29442 1
24816 1
6693 1
5040 1
3002 1
4315 1
4509 1
12144 1
30548 1
32033 1
26642 1
33654 1
36582 1
33901 1
18520 1
11523 1
32669 1
4030 1
1834 1
28894 1
1997 1
9445 1
19878 1
12165 1
1061 1
19016 1
3381 1
16358 1
2262 ...

result:

ok Participant's output is correct

Test #54:

score: 0
Accepted
time: 230ms
memory: 22280kb

input:

153792
4830 784 5948 87806 80571 87807 87808 27479 87809 87810 87811 87812 28066 77773 34800 87813 87814 87815 69026 29970 36933 23213 47567 81847 87816 87817 87818 87819 87820 36010 43309 87821 5147 27612 40425 50538 17944 87822 45875 87823 8412 4937 47661 2779 87824 24302 33214 38023 67867 87825 1...

output:

87805 87805
76061 1
114128 1
39402 1
8216 1
60235 1
62535 1
141388 1
75326 1
150921 1
100345 1
98574 1
28307 1
5630 1
131873 1
104121 1
132215 1
12276 1
115206 1
28785 1
8618 1
152723 1
57316 1
139677 1
87762 1
56842 1
144433 1
107358 1
100354 1
83329 1
117229 1
141428 1
17995 1
112899 1
141578 1
47...

result:

ok Participant's output is correct

Test #55:

score: 0
Accepted
time: 222ms
memory: 22360kb

input:

153792
89323 89324 39646 57717 89325 67959 62537 89326 89327 67767 82293 89328 77968 89329 24678 89330 89331 89332 89333 89334 87601 58934 89335 89336 47472 1152 66400 89337 89338 89339 32335 89340 89341 51778 25918 89342 56978 89343 31088 23902 69195 63425 40732 89344 89345 89346 89347 83014 89348 ...

output:

89322 89322
140301 1
36575 1
61324 1
138632 1
13898 1
16406 1
113499 1
93718 1
74417 1
100528 1
45310 1
145476 1
150068 1
46511 1
130240 1
2050 1
101042 1
59330 1
31607 1
144979 1
134416 1
49483 1
149168 1
37710 1
50602 1
22807 1
119128 1
67916 1
136372 1
135203 1
59095 1
141055 1
41600 1
99646 1
76...

result:

ok Participant's output is correct

Test #56:

score: 0
Accepted
time: 190ms
memory: 20520kb

input:

153792
64393 64394 64395 64396 49298 24606 64397 27347 64398 64399 64400 31903 64401 13664 64402 64403 59296 64404 13921 14934 35790 64405 46141 64406 33043 25676 64407 54342 64408 9671 64409 64410 64411 43730 36595 15346 43451 41958 566 64412 64413 19453 52428 64414 17342 26486 27024 64415 64416 64...

output:

64392 64392
33570 1
85882 1
30236 1
94080 1
86140 1
109363 1
33566 1
118646 1
30979 1
12529 1
112944 1
41118 1
80951 1
56867 1
115286 1
128227 1
29465 1
110393 1
105968 1
79959 1
92059 1
103831 1
42912 1
126432 1
27019 1
44328 1
70186 1
99110 1
112082 1
64897 1
113712 1
109508 1
3723 1
36502 1
99219...

result:

ok Participant's output is correct

Test #57:

score: 0
Accepted
time: 126ms
memory: 19928kb

input:

153792
34643 23251 34644 34645 34646 34647 34648 15631 34649 22293 34650 34651 34652 5505 6106 34653 3968 34654 34655 34656 28279 34657 31934 18080 34404 14185 34658 23546 10702 34659 34660 7426 34661 16510 34662 17457 15557 34663 29983 2932 3710 34664 6908 34665 21622 34666 12719 34667 34668 15321 ...

output:

34642 34642
68457 1
5860 1
14584 1
49208 1
43071 1
65863 1
45548 1
38275 1
20238 1
13728 1
10511 1
63686 1
22640 1
25330 1
59328 1
52627 1
67510 1
50351 1
40974 1
24410 1
32250 1
18142 1
36594 1
58969 1
61681 1
28895 1
39835 1
15644 1
31542 1
22902 1
41669 1
3505 1
49165 1
58335 1
27364 1
30736 1
28...

result:

ok Participant's output is correct

Test #58:

score: 0
Accepted
time: 251ms
memory: 22612kb

input:

153792
108867 108868 108869 48269 67334 108870 108871 108872 108873 108874 18922 108875 108876 81195 108877 108878 108879 4183 23618 108880 106706 39434 15564 108881 108882 34493 108883 65139 98146 108884 52154 11073 48550 43448 108885 108886 32900 62715 108887 51335 108888 108889 98475 50745 108890...

output:

108866 108866
91501 1
45394 1
102257 1
7109 1
92543 1
149003 1
62689 1
111555 1
101450 1
139283 1
512 1
139159 1
115144 1
126590 1
91100 1
115257 1
124468 1
130709 1
145683 1
104370 1
35761 1
130117 1
150810 1
131681 1
108297 1
44014 1
19944 1
55567 1
121926 1
9718 1
151685 1
92201 1
8339 1
89697 1
...

result:

ok Participant's output is correct

Test #59:

score: 0
Accepted
time: 288ms
memory: 28688kb

input:

153792
102693 134727 134728 12497 134729 134730 134731 134732 112522 68267 130927 134733 67153 134734 35505 106095 38295 134735 134736 134737 56279 66614 28619 111540 134738 132910 100898 70341 105936 134739 106545 134740 86472 134741 134742 46312 118573 73352 134743 8457 134744 58385 9243 134745 13...

output:

134726 134726
51469 1
151173 1
78180 1
104913 1
47776 1
76050 1
114749 1
88780 1
103167 1
117457 1
41719 1
2173 1
11850 1
114690 1
139480 1
107965 1
96307 1
10288 1
77702 1
63821 1
54482 1
44524 1
117042 1
32203 1
53790 1
76970 1
75072 1
109526 1
108311 1
20274 1
24402 1
97427 1
31299 1
76740 1
1031...

result:

ok Participant's output is correct

Test #60:

score: 0
Accepted
time: 155ms
memory: 20048kb

input:

153792
35213 42487 42488 35129 38561 22338 37155 23656 42489 42490 25021 42491 27830 42492 6358 32664 24551 42493 42494 42495 42496 42497 42498 39827 42499 42500 42501 16851 42502 6590 31537 42503 39161 42504 35840 1720 30714 4717 42505 42506 24783 37726 42507 38740 23767 42508 42509 36242 42510 425...

output:

42486 42486
40318 1
68740 1
47031 1
34645 1
24029 1
37853 1
31985 1
17589 1
83497 1
83799 1
38546 1
1648 1
4869 1
54715 1
2201 1
48242 1
48104 1
32339 1
83068 1
19265 1
26154 1
19101 1
13932 1
9549 1
28873 1
75922 1
8326 1
50595 1
84532 1
46380 1
53925 1
22282 1
809 1
61393 1
35890 1
83976 1
65537 1...

result:

ok Participant's output is correct

Test #61:

score: 0
Accepted
time: 122ms
memory: 19384kb

input:

153792
3595 22849 22850 22851 22852 1593 22853 22854 16386 22855 17425 22856 17277 7148 1167 20939 22857 20711 22858 22859 22860 16782 22861 18379 22862 22863 22864 22865 14641 22866 4344 18483 8698 201 19940 21303 22867 15656 20731 22868 5253 17180 22869 22870 4742 22871 17498 22872 22873 22874 131...

output:

22848 22848
556 1
10094 1
36258 1
39551 1
6024 1
23203 1
40221 1
15350 1
23102 1
39700 1
17818 1
8729 1
25686 1
25337 1
36879 1
27346 1
10891 1
26270 1
16291 1
37983 1
11677 1
32984 1
35367 1
27832 1
40910 1
13698 1
24899 1
21042 1
29804 1
30642 1
2754 1
37657 1
40381 1
4974 1
36410 1
38555 1
27829 ...

result:

ok Participant's output is correct

Test #62:

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

input:

5
4 3 5 2 1

output:

3 3
2 1
4 1
5 1

result:

ok Participant's output is correct

Test #63:

score: 0
Accepted
time: 365ms
memory: 23124kb

input:

300000
59920 109793 109794 54225 80246 58527 109795 109796 109797 17392 109798 109799 3974 109800 64111 109801 108230 109802 109803 101039 109804 70995 109805 22297 109806 53243 100314 31704 109807 109808 109809 109810 109811 109812 109813 38211 109814 109815 109816 97268 102853 75132 109817 109818 ...

output:

109792 109792
189346 1
157466 1
135225 1
110907 1
95955 1
126420 1
200037 1
185586 1
14190 1
202236 1
42102 1
206714 1
85080 1
32673 1
31816 1
188868 1
140306 1
173036 1
96207 1
179999 1
154436 1
12418 1
158094 1
122481 1
46501 1
21456 1
51616 1
122861 1
9834 1
70634 1
162627 1
85969 1
28171 1
17209...

result:

ok Participant's output is correct

Test #64:

score: 0
Accepted
time: 635ms
memory: 36696kb

input:

300000
191263 268528 268529 268530 250603 268531 268532 108867 268533 268534 215214 1482 40698 127011 54351 230154 268535 268536 268537 268538 268539 268540 268541 19454 25847 194815 268542 147220 74402 268543 41364 268544 29752 219035 268545 186338 268546 268547 268548 174087 227017 51567 171718 96...

output:

268527 268527
111289 1
74430 1
275762 1
239780 1
259006 1
140463 1
112060 1
168465 1
113651 1
198085 1
104390 1
51295 1
184436 1
180368 1
5401 1
250756 1
100763 1
81451 1
189713 1
119333 1
182789 1
193296 1
155140 1
145338 1
114519 1
50295 1
164057 1
39296 1
258345 1
36853 1
237301 1
227875 1
179221...

result:

ok Participant's output is correct

Test #65:

score: 0
Accepted
time: 445ms
memory: 29408kb

input:

300000
67913 138334 138335 48842 133403 93617 138336 448 138337 88414 138338 25531 138339 138340 82631 138341 117981 82049 105909 123349 138342 138343 109985 138344 18416 104577 138345 46779 66016 138346 54959 138347 138348 60234 138349 138350 138351 14079 138352 138353 138354 112757 138355 138356 1...

output:

138333 138333
107336 1
14379 1
94487 1
600 1
152799 1
220922 1
122452 1
219327 1
19334 1
73995 1
213730 1
142859 1
167179 1
273167 1
240246 1
170995 1
104653 1
159362 1
120145 1
143347 1
112701 1
95826 1
154723 1
239005 1
49448 1
140022 1
185665 1
89038 1
36022 1
6874 1
204908 1
218035 1
33517 1
858...

result:

ok Participant's output is correct

Test #66:

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

input:

5
4 1 3 5 2

output:

3 3
3 1
5 1
4 1

result:

ok Participant's output is correct

Test #67:

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

input:

5
3 1 2 5 4

output:

4 4
5 1
2 1
4 1
4 1

result:

ok Participant's output is correct

Test #68:

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

input:

5
1 4 2 5 3

output:

3 3
5 1
4 1
3 1

result:

ok Participant's output is correct

Test #69:

score: 0
Accepted
time: 592ms
memory: 29612kb

input:

300000
51676 238565 238566 219023 238567 238568 168114 238569 81286 238570 149961 61207 111455 535 238571 238572 184591 238573 238574 238575 238576 238577 185400 238578 30623 65111 183671 220743 238579 238580 238581 238582 238583 203498 238584 26280 238585 173361 105651 220623 168753 222882 46355 23...

output:

238564 238564
131485 1
267636 1
122900 1
151420 1
201087 1
166116 1
198531 1
230823 1
237971 1
141336 1
175598 1
174437 1
179350 1
269888 1
132025 1
191674 1
189251 1
76411 1
273766 1
252456 1
188001 1
153529 1
91349 1
123143 1
158746 1
201411 1
91585 1
241004 1
125719 1
244227 1
130388 1
85014 1
22...

result:

ok Participant's output is correct

Test #70:

score: 0
Accepted
time: 235ms
memory: 20488kb

input:

300000
33280 37108 37109 37110 37111 15158 37112 37113 29393 27813 9806 22735 37114 37115 37116 11932 17130 37117 37118 37119 9493 18079 37120 28624 37121 2397 11746 37122 37123 24556 37124 19371 37125 13395 37126 37127 37128 37129 37130 2869 37131 37132 11763 14374 37133 31539 3195 37134 13784 1873...

output:

37107 37107
55128 1
13018 1
38373 1
58616 1
40694 1
71765 1
16186 1
58074 1
3837 1
45300 1
55832 1
9410 1
45152 1
60483 1
55642 1
16298 1
52598 1
18678 1
418 1
4666 1
47468 1
3592 1
31270 1
24239 1
46598 1
57955 1
49621 1
42500 1
51849 1
51386 1
21826 1
1851 1
4522 1
21988 1
24018 1
28112 1
71270 1
...

result:

ok Participant's output is correct

Test #71:

score: 0
Accepted
time: 354ms
memory: 23216kb

input:

300000
97518 97519 97520 97521 97522 97523 14445 53703 97524 25721 29328 69490 59017 97525 97526 97527 66489 97528 45168 97529 97530 30505 46970 97531 97532 41409 97533 97534 97535 97536 97537 97538 45059 97539 97540 30390 97541 97542 42968 97543 85697 6897 97544 75029 77723 97545 32921 97546 97547 ...

output:

97517 97517
29876 1
20183 1
167396 1
145877 1
151904 1
136662 1
78342 1
108288 1
92316 1
157839 1
156637 1
44736 1
117116 1
62603 1
56503 1
128812 1
17907 1
47784 1
121970 1
39566 1
60993 1
80785 1
41122 1
164532 1
79713 1
169570 1
157684 1
66866 1
180721 1
37436 1
117782 1
156958 1
171688 1
27173 1...

result:

ok Participant's output is correct

Test #72:

score: 0
Accepted
time: 417ms
memory: 29576kb

input:

300000
53211 135714 84369 48100 38074 135715 36900 135716 135717 135718 25493 135719 135720 135721 58254 107432 98006 135722 135723 135724 135725 16459 84986 135726 73039 73115 18783 135727 135728 25860 135729 81713 24200 135730 33572 135731 135732 95469 135733 133611 135734 135735 63428 43128 88160...

output:

135713 135713
62704 1
222698 1
188874 1
241956 1
258282 1
20248 1
49250 1
129011 1
134388 1
56828 1
156514 1
17801 1
56307 1
67811 1
212530 1
23320 1
99927 1
155298 1
131559 1
25977 1
231910 1
219622 1
124529 1
115999 1
44202 1
66226 1
220188 1
17515 1
195245 1
236349 1
232815 1
144708 1
5536 1
1870...

result:

ok Participant's output is correct

Test #73:

score: 0
Accepted
time: 660ms
memory: 36068kb

input:

300000
271562 203874 271563 217782 180976 6578 271564 188952 83455 41872 31741 271565 271566 176763 271567 213394 271568 165045 208395 192485 271569 271570 144512 255749 271571 177094 271572 271573 271574 271575 271576 271577 109952 271578 180746 198282 271579 271580 263646 271581 204029 271582 2715...

output:

271561 271561
174246 1
70087 1
115909 1
278586 1
229746 1
190329 1
253260 1
252417 1
235057 1
115433 1
78524 1
63256 1
53740 1
107780 1
117722 1
278751 1
148692 1
109674 1
162048 1
296474 1
96682 1
32885 1
155535 1
161472 1
180857 1
118780 1
166202 1
83615 1
43459 1
30329 1
66395 1
129471 1
154762 1...

result:

ok Participant's output is correct

Test #74:

score: 0
Accepted
time: 504ms
memory: 28356kb

input:

300000
95996 170972 38690 28921 162169 145531 170973 170974 26702 170975 170976 170977 59480 84149 121794 102490 48376 106652 49383 170978 105536 170979 170980 170981 170982 170983 170984 1400 170985 170986 170987 126729 170988 170989 170990 170991 13401 170992 119608 90405 126279 112955 158841 3503...

output:

170971 170971
38092 1
145582 1
292798 1
173134 1
212544 1
53126 1
187060 1
178987 1
241269 1
297423 1
220127 1
11683 1
189720 1
89142 1
77106 1
130911 1
43953 1
54903 1
117407 1
270703 1
217299 1
166001 1
131905 1
86763 1
189344 1
237648 1
225717 1
61510 1
235032 1
9832 1
177824 1
278515 1
53700 1
8...

result:

ok Participant's output is correct

Test #75:

score: 0
Accepted
time: 653ms
memory: 38380kb

input:

300000
146263 271755 271756 237434 139896 162165 163335 271757 271758 271759 271760 271761 30221 168471 271762 112574 271763 139998 271764 271765 271766 173622 271767 271768 21417 271769 56189 117583 271770 271771 271772 271773 62179 271774 271775 271776 219191 271777 68162 271778 120156 271779 1027...

output:

271754 271754
139000 1
227781 1
229572 1
264791 1
7482 1
221020 1
74267 1
93535 1
284129 1
295691 1
78744 1
287328 1
226452 1
125751 1
102911 1
241778 1
34108 1
15782 1
232902 1
200690 1
48032 1
153149 1
134924 1
192233 1
172968 1
201835 1
182233 1
19638 1
217244 1
163786 1
257262 1
259804 1
269614 ...

result:

ok Participant's output is correct

Test #76:

score: 0
Accepted
time: 468ms
memory: 38344kb

input:

300000
300000 299999 299998 299997 299996 299995 299994 299993 299992 299991 299990 299989 299988 299987 299986 299985 299984 299983 299982 299981 299980 299979 299978 299977 299976 299975 299974 299973 299972 299971 299970 299969 299968 299967 299966 299965 299964 299963 299962 299961 299960 299959...

output:

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

result:

ok Participant's output is correct

Test #77:

score: 0
Accepted
time: 251ms
memory: 36768kb

input:

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

output:

299999 299999
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 1
300000 ...

result:

ok Participant's output is correct

Test #78:

score: 0
Accepted
time: 424ms
memory: 37644kb

input:

300000
300000 1 2 3 4 5 6 7 8 9 101 11 12 13 105 15 16 17 18 19 20 108 22 119 24 25 109 27 28 29 30 31 117 33 114 35 120 37 38 39 40 41 135 43 44 131 142 143 48 49 113 148 151 149 54 137 56 57 58 116 133 156 62 63 145 65 66 67 68 169 138 71 115 121 150 125 76 77 78 79 110 171 82 83 165 152 161 163 8...

output:

299999 299999
299907 1
299971 1
299907 1
299944 1
299921 1
299959 1
299948 1
299937 1
299903 1
299925 1
299917 1
299904 1
299938 1
299915 1
299957 1
299995 1
299943 1
299998 1
299901 1
299914 1
299931 1
299984 1
299986 1
299937 1
299964 1
299925 1
299986 1
299983 1
299988 1
299997 1
299943 1
299925 ...

result:

ok Participant's output is correct

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

服务器时间: 2025-02-06 07:02:47 | 开源项目