UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#34908#103. 逆序对whzzt100905ms57456kbC++111.4kb2018-10-31 15:53:532018-10-31 15:53:53

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

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

input:

5 2
1 0 1 0

output:

5 3 4 1 2

result:

ok Accepted

Test #2:

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

input:

5 2
1 1 0 1

output:

5 4 2 3 1

result:

ok Accepted

Test #3:

score: 5
Accepted
time: 4ms
memory: 13548kb

input:

5 5
4

output:

1 3 5 4 2

result:

ok Accepted

Test #4:

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

input:

5 3
3 3 1

output:

5 4 2 1 3

result:

ok Accepted

Test #5:

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

input:

997 2
1 0 1 0 1 1 1 0 0 1 0 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 1 0 0 1 0 1 0 0 0 ...

output:

997 995 996 993 994 992 991 988 989 990 986 987 984 985 983 981 982 980 977 978 979 975 976 973 974 ...

result:

ok Accepted

Test #6:

score: 5
Accepted
time: 4ms
memory: 13544kb

input:

1000 2
0 0 0 0 0 0 0 1 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...

output:

993 994 995 996 997 998 999 1000 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957...

result:

ok Accepted

Test #7:

score: 5
Accepted
time: 4ms
memory: 13556kb

input:

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

output:

987 988 998 1000 997 989 999 986 985 990 995 996 991 979 981 980 992 983 982 972 993 984 976 973 994...

result:

ok Accepted

Test #8:

score: 5
Accepted
time: 2ms
memory: 13620kb

input:

1000 6
6 5 10 12 10 9 9 4 5 8 9 8 9 5 7 9 8 6 2 3 6 6 8 7 5 6 5 6 7 8 8 5 5 10 8 9 8 5 8 12 11 8 6 3...

output:

996 994 997 1000 998 995 999 976 981 983 982 977 993 984 979 978 980 987 985 964 965 986 988 989 966...

result:

ok Accepted

Test #9:

score: 5
Accepted
time: 4ms
memory: 13616kb

input:

1000 6
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 0 0 0 0 0 0 1 2 3 4 5 0 0 0 0 0 0 0 1 1 3...

output:

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 1000 63 64 65 66 67 68 69...

result:

ok Accepted

Test #10:

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

input:

1000 6
15 14 13 12 11 10 15 15 15 15 15 15 15 14 13 12 11 10 15 15 15 15 15 15 15 15 15 15 15 15 15 ...

output:

1000 999 998 997 996 990 995 994 993 992 991 989 988 987 986 985 984 978 983 982 981 980 979 977 976...

result:

ok Accepted

Test #11:

score: 5
Accepted
time: 40ms
memory: 14624kb

input:

199997 2
0 1 1 1 0 1 1 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 0...

output:

199996 199997 199995 199994 199992 199993 199991 199989 199990 199987 199988 199984 199985 199986 19...

result:

ok Accepted

Test #12:

score: 5
Accepted
time: 38ms
memory: 14620kb

input:

199999 2
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...

output:

199835 199836 199837 199838 199839 199840 199841 199842 199843 199844 199845 199846 199847 199848 19...

result:

ok Accepted

Test #13:

score: 5
Accepted
time: 40ms
memory: 14632kb

input:

199998 5
7 6 2 3 2 2 6 7 5 5 3 2 6 7 7 6 4 6 6 4 5 7 6 5 3 4 6 5 8 5 3 4 7 6 7 4 2 6 5 4 5 2 4 6 4 5...

output:

199997 199998 199987 199990 199988 199989 199993 199991 199992 199994 199984 199983 199995 199985 19...

result:

ok Accepted

Test #14:

score: 5
Accepted
time: 45ms
memory: 14692kb

input:

199996 6
7 9 6 6 7 10 8 8 3 8 10 8 10 9 9 7 8 4 3 3 4 7 9 9 9 8 4 5 5 6 11 13 12 8 4 5 9 7 8 7 5 8 1...

output:

199983 199995 199993 199984 199982 199996 199986 199994 199985 199989 199988 199987 199990 199992 19...

result:

ok Accepted

Test #15:

score: 5
Accepted
time: 39ms
memory: 14696kb

input:

200000 6
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...

output:

465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 ...

result:

ok Accepted

Test #16:

score: 5
Accepted
time: 43ms
memory: 14692kb

input:

200000 6
15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 14 13 12 11 10 15 15 15 1...

output:

200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 19...

result:

ok Accepted

Test #17:

score: 5
Accepted
time: 175ms
memory: 57452kb

input:

199998 9
16 14 13 16 22 21 18 22 17 19 18 10 15 21 17 17 19 20 27 21 17 18 25 23 22 18 16 18 10 5 5 ...

output:

199997 199982 199989 199975 199990 199988 199977 199998 199991 199983 199996 199976 199978 199985 19...

result:

ok Accepted

Test #18:

score: 5
Accepted
time: 178ms
memory: 57452kb

input:

199996 9
18 23 27 24 24 26 19 15 20 12 13 15 17 16 21 16 11 15 18 14 19 21 20 23 24 21 20 24 24 28 2...

output:

199985 199967 199995 199996 199965 199994 199986 199968 199993 199964 199966 199979 199963 199969 19...

result:

ok Accepted

Test #19:

score: 5
Accepted
time: 157ms
memory: 57456kb

input:

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

output:

492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 ...

result:

ok Accepted

Test #20:

score: 5
Accepted
time: 132ms
memory: 57456kb

input:

200000 9
36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 3...

output:

200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 19...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed