QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#357188#7960. 排序大师Alston_WanAC ✓2ms3920kbC++141.2kb2024-03-18 19:09:332024-03-18 19:09:33

詳細信息

Test #1:

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

input:

1
1

output:

0

result:

ok orz U R the sorting master!

Test #2:

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

input:

1970
1452 1799 174 371 132 637 23 1510 1819 1794 1665 450 1183 564 1305 548 554 1310 701 1454 1843 1498 1040 1678 77 614 1928 1761 1718 1637 1853 1026 1804 1062 805 864 1859 586 663 346 335 681 152 1768 1639 1713 856 1401 1833 1350 1842 558 241 1829 802 581 1958 845 722 239 1793 1118 1251 1892 1949 ...

output:

981
1 168 394 999
2 560 606 1758
4 374 1154 1957
6 468 776 808
7 10 37 853
10 508 823 824
13 104 257 391
14 15 39 517
15 35 122 235
17 127 333 790
18 19 474 476
22 597 1188 1347
23 180 1817 1817
26 895 984 1220
27 261 1632 1632
30 107 618 1781
31 106 246 1795
32 780 978 979
35 39 554 1049
36 529 111...

result:

ok orz U R the sorting master!

Test #3:

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

input:

1983
1002 653 275 1324 1618 1893 1085 342 1858 355 1084 753 910 1417 841 1640 1620 613 311 456 225 51 1316 279 61 1261 68 870 320 147 148 959 49 1862 347 1765 880 293 746 849 488 233 1500 1825 22 547 1363 1034 136 151 1378 1756 1579 1957 647 336 1621 1543 637 214 1717 1871 1339 1732 975 565 919 424 ...

output:

988
1 126 844 844
3 1047 1874 1874
5 519 1245 1899
6 136 271 1468
7 240 394 1172
9 145 289 881
10 142 505 1642
12 24 30 1148
13 87 1129 1131
18 1777 1821 1821
20 475 1037 1324
21 238 307 633
23 1775 1866 1866
25 1354 1890 1890
27 796 835 836
30 147 974 1782
32 526 791 1197
33 68 79 439
35 391 1414 1...

result:

ok orz U R the sorting master!

Test #4:

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

input:

1967
172 148 690 1375 213 280 435 1727 1442 1579 1876 1455 1341 563 523 456 1712 312 1425 1890 616 1353 391 1957 1755 1155 1481 1402 532 1677 1328 1195 1940 156 188 965 937 1589 1429 1051 1025 1631 983 400 1029 1157 839 1594 1816 1911 46 609 1 1446 709 310 1706 410 1800 1725 124 199 529 131 1628 154...

output:

981
1 50 53 636
2 978 1775 1775
4 117 1148 1148
6 12 1719 1719
8 299 380 575
9 113 203 365
11 1347 1903 1903
13 726 1519 1519
16 706 722 722
18 1716 1936 1936
20 726 1605 1605
22 1307 1359 1359
24 220 864 1657
25 32 410 1639
26 243 432 817
28 203 266 1006
29 69 173 570
31 157 426 676
33 171 1254 125...

result:

ok orz U R the sorting master!

Test #5:

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

input:

1961
1 2 3 4 5 6 7 8 9 10 11 12 13 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 ...

output:

1
14 283 506 1204

result:

ok orz U R the sorting master!

Test #6:

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

input:

1979
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...

output:

5
169 340 687 738
266 646 1722 1815
376 397 995 1104
456 1524 1632 1700
705 1138 1693 1976

result:

ok orz U R the sorting master!

Test #7:

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

input:

1971
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 162 163 164 165 166 167 168 169 170 171 172 17...

output:

20
87 592 633 667
178 580 1001 1188
230 330 1192 1444
241 447 1738 1760
343 673 1047 1089
415 1286 1405 1685
455 563 671 980
552 658 675 1043
722 1632 1928 1929
733 1111 1567 1591
799 855 1624 1656
841 853 896 1766
864 895 1414 1643
871 923 1087 1441
929 1094 1182 1896
1053 1339 1608 1637
1145 1404 ...

result:

ok orz U R the sorting master!

Test #8:

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

input:

1971
1 2 3 4 5 6 7 8 9 712 1843 131 132 1556 1557 1558 1559 1742 1743 1744 1745 1746 1747 1748 613 1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970 1971 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 202 203 204 1767...

output:

100
10 780 1173 1174
17 23 758 1830
18 95 466 470
25 504 969 969
37 92 250 936
42 410 713 725
63 74 132 461
68 192 208 503
77 248 360 1380
84 279 805 813
107 816 1096 1105
123 165 1061 1063
127 277 650 1473
131 472 949 1960
140 327 1141 1152
167 991 1595 1595
171 360 517 776
182 423 1168 1473
183 18...

result:

ok orz U R the sorting master!

Test #9:

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

input:

1973
1470 1471 1472 1473 1266 1959 1648 1649 1337 498 1080 875 1810 775 1448 1111 1112 1260 212 588 589 1128 51 1381 1442 700 701 660 1339 1850 1892 1893 905 1287 628 629 630 650 1262 1263 835 505 506 1773 173 98 1758 627 1677 1808 1809 1585 236 237 1458 1459 1460 1461 1907 1908 1909 1125 1474 37 19...

output:

500
1 117 159 337
5 85 179 1150
7 1238 1871 1871
9 1004 1149 1149
12 223 803 804
16 93 1609 1610
19 58 1330 1330
21 509 1794 1794
24 704 759 760
27 254 261 1543
28 1000 1300 1300
31 560 1295 1296
34 1142 1229 1231
38 75 752 1873
39 174 1159 1608
42 152 487 1753
45 802 1237 1238
48 781 1914 1916
52 1...

result:

ok orz U R the sorting master!

Test #10:

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

input:

1959
1 1009 1010 1461 171 1629 1761 1507 1508 1509 1621 992 1901 1154 841 736 737 738 333 1274 1652 1653 452 881 882 541 1247 1177 1662 965 966 1192 1193 1339 1831 1832 1031 1032 1928 105 1634 820 423 1103 1893 1894 163 1759 552 805 555 166 1199 1725 1463 23 1696 464 1787 1254 1655 1656 745 746 1388...

output:

824
2 340 409 1439
3 41 291 304
5 521 857 1539
6 126 687 688
9 60 566 1555
11 962 998 1288
14 258 294 1545
16 20 1265 1586
19 172 337 1516
22 1109 1198 1199
25 434 612 613
28 562 1029 1029
30 590 647 1106
31 175 1166 1580
32 282 445 446
36 758 1823 1823
39 980 1561 1561
41 323 586 610
42 55 65 124
4...

result:

ok orz U R the sorting master!

Test #11:

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

input:

1966
1070 1605 424 264 1500 626 999 836 794 972 233 136 1256 1591 1271 417 678 235 854 1632 152 1895 257 258 469 1796 1811 1962 1207 934 1857 1089 1090 642 414 242 279 280 145 435 774 1351 1366 403 948 28 260 656 1467 1635 818 1061 1033 736 1706 619 228 1408 739 124 1554 688 1619 917 1332 1435 1015 ...

output:

936
1 159 857 857
3 282 524 524
5 186 1058 1257
6 113 204 860
8 1072 1528 1528
10 234 1118 1119
13 266 828 1165
14 269 350 431
16 664 1009 1477
17 56 484 828
20 146 908 1507
23 28 164 1637
24 176 478 479
27 565 604 604
29 127 376 377
32 692 1198 1199
36 44 64 586
37 310 433 948
38 325 1496 1546
40 4...

result:

ok orz U R the sorting master!

Test #12:

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

input:

2
2 1

output:

1
1 1 2 2

result:

ok orz U R the sorting master!

Test #13:

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

input:

3
1 3 2

output:

1
2 2 3 3

result:

ok orz U R the sorting master!

Test #14:

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

input:

10
10 1 8 5 7 9 4 3 2 6

output:

5
1 1 2 6
2 7 9 9
4 4 9 9
6 9 10 10
8 9 10 10

result:

ok orz U R the sorting master!

Test #15:

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

input:

1967
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...

output:

0

result:

ok orz U R the sorting master!

Test #16:

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

input:

1999
1999 1998 1997 1996 1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 1963 1962 1961 1960 1959 1958 1957 1956 1955 1954 1953 1952 1951 1950 1949 1948 1947 1946 1945 1944 1943 1942 1941 ...

output:

999
1 1997 1999 1999
3 1997 1999 1999
5 1997 1999 1999
7 1997 1999 1999
9 1997 1999 1999
11 1997 1999 1999
13 1997 1999 1999
15 1997 1999 1999
17 1997 1999 1999
19 1997 1999 1999
21 1997 1999 1999
23 1997 1999 1999
25 1997 1999 1999
27 1997 1999 1999
29 1997 1999 1999
31 1997 1999 1999
33 1997 1999 ...

result:

ok orz U R the sorting master!

Test #17:

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

input:

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

output:

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

result:

ok orz U R the sorting master!

Test #18:

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

input:

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

output:

665
1 1 3 3
4 4 6 6
7 7 9 9
10 10 12 12
13 13 15 15
16 16 18 18
19 19 21 21
22 22 24 24
25 25 27 27
28 28 30 30
31 31 33 33
34 34 36 36
37 37 39 39
40 40 42 42
43 43 45 45
46 46 48 48
49 49 51 51
52 52 54 54
55 55 57 57
58 58 60 60
61 61 63 63
64 64 66 66
67 67 69 69
70 70 72 72
73 73 75 75
76 76 78...

result:

ok orz U R the sorting master!

Test #19:

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

input:

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

output:

493
1 1 4 4
5 5 8 8
9 9 12 12
13 13 16 16
17 17 20 20
21 21 24 24
25 25 28 28
29 29 32 32
33 33 36 36
37 37 40 40
41 41 44 44
45 45 48 48
49 49 52 52
53 53 56 56
57 57 60 60
61 61 64 64
65 65 68 68
69 69 72 72
73 73 76 76
77 77 80 80
81 81 84 84
85 85 88 88
89 89 92 92
93 93 96 96
97 97 100 100
101 ...

result:

ok orz U R the sorting master!