UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#49462#257. BRobbery1004314ms9964kbC++112.8kb2019-03-17 11:38:352019-03-17 13:30:01

answer


详细

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

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 0ms
memory: 1224kb

input:

100
6 60 82 64 86 44 17 8 51 11 74 70 75 69 37 52 43 78 56 58 7 26 80 87 4 72 65 35 53 2 13 21 47 45...

output:

1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
100 100
1 100
1 100
1 100
99 99
1 100
1 100
1 100
1 ...

result:

ok 200 numbers

Subtask #2:

score: 30
Accepted

Test #2:

score: 30
Accepted
time: 2ms
memory: 1296kb

input:

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

output:

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

result:

ok 1998 numbers

Test #3:

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

input:

1000
993 992 994 995 991 998 996 1000 999 997 988 987 986 989 990 985 984 981 982 983 963 962 964 96...

output:

21 1000
201 1000
21 1000
81 1000
201 1000
17 1000
201 1000
121 1000
41 1000
11 1000
201 1000
201 100...

result:

ok 800 numbers

Test #4:

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

input:

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

output:

41 1000
41 1000
361 1000
41 1000
41 1000
41 1000
36 1000
41 1000
41 1000
36 1000
36 1000
361 680
361...

result:

ok 800 numbers

Test #5:

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

input:

1000
974 975 973 976 977 978 981 979 980 995 996 994 997 999 998 993 991 992 986 985 987 989 990 988...

output:

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

result:

ok 1998 numbers

Test #6:

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

input:

1000
985 986 987 984 982 983 989 990 988 996 994 995 991 993 992 999 998 997 974 975 973 978 976 977...

output:

353 757
1 757
272 1000
29 757
353 757
353 757
29 1000
272 1000
272 757
29 757
272 1000
29 757
272 10...

result:

ok 800 numbers

Test #7:

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

input:

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

output:

110 1000
83 1000
110 1000
272 757
2 1000
272 1000
110 1000
110 1000
29 1000
272 757
110 1000
272 757...

result:

ok 800 numbers

Test #8:

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

input:

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

output:

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

result:

ok 1998 numbers

Test #9:

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

input:

1000
196 197 199 200 198 178 179 177 176 180 181 185 184 183 182 188 186 189 187 190 193 195 194 191...

output:

1 875
1 625
1 875
1 875
251 875
1 625
1 625
376 600
376 875
251 875
251 875
1 625
376 875
1 625
251 ...

result:

ok 800 numbers

Test #10:

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

input:

1000
897 899 896 900 898 879 877 878 880 876 887 889 886 890 888 885 884 883 882 881 892 894 891 893...

output:

1 1000
126 1000
126 1000
126 1000
1 1000
126 1000
126 1000
1 1000
401 1000
126 1000
126 1000
126 100...

result:

ok 800 numbers

Subtask #3:

score: 50
Accepted

Test #11:

score: 50
Accepted
time: 143ms
memory: 9964kb

input:

100000
84030 84027 84026 84028 84029 84021 84024 84025 84022 84023 84033 84034 84032 84031 84035 840...

output:

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

result:

ok 199998 numbers

Test #12:

score: 0
Accepted
time: 137ms
memory: 9964kb

input:

100000
81125 81124 81123 81122 81121 81128 81127 81129 81126 81130 81131 81132 81133 81134 81135 811...

output:

1 100000
41081 81920
1 100000
1 100000
1 100000
20481 81920
20481 81920
1 100000
20481 81920
1 10000...

result:

ok 200000 numbers

Test #13:

score: 0
Accepted
time: 151ms
memory: 9960kb

input:

100000
89433 89434 89431 89432 89435 89437 89440 89439 89438 89436 89422 89423 89421 89425 89424 894...

output:

18081 100000
28321 59040
18081 59040
38561 59040
1 100000
18081 100000
18081 100000
38561 59040
1808...

result:

ok 200000 numbers

Test #14:

score: 0
Accepted
time: 147ms
memory: 9960kb

input:

100000
81314 81315 81313 81312 81310 81311 81309 81308 81307 81301 81303 81302 81305 81304 81306 812...

output:

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

result:

ok 199998 numbers

Test #15:

score: 0
Accepted
time: 154ms
memory: 9964kb

input:

100000
87075 87074 87073 87068 87067 87069 87070 87072 87071 87064 87066 87065 87062 87061 87063 870...

output:

1 80317
1 73756
1 73756
1 100000
1 100000
27830 100000
40952 80317
27830 100000
1 100000
1 60634
492...

result:

ok 200000 numbers

Test #16:

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

input:

100000
44888 44889 44887 44891 44890 44892 44885 44884 44886 44899 44900 44901 44895 44893 44894 448...

output:

1 100000
1 100000
1 100000
1 100000
1 100000
32806 59049
1 100000
1 100000
1 100000
1 100000
1 10000...

result:

ok 200000 numbers

Test #17:

score: 0
Accepted
time: 149ms
memory: 9960kb

input:

100000
98727 98726 98728 98729 98730 98749 98747 98746 98748 98750 98736 98737 98739 98738 98740 987...

output:

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

result:

ok 199998 numbers

Test #18:

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

input:

100000
51867 51870 51866 51869 51868 51860 51858 51859 51856 51857 51872 51871 51874 51873 51875 518...

output:

1 78125
1 78125
1 78125
1 78125
1 93750
1 78125
1 100000
1 78125
1 84375
1 100000
1 78125
1 78125
1 ...

result:

ok 200000 numbers

Test #19:

score: 0
Accepted
time: 149ms
memory: 9960kb

input:

100000
80762 80761 80764 80765 80763 80757 80756 80758 80760 80759 80770 80766 80768 80767 80769 807...

output:

1 100000
21876 100000
37501 63750
1 100000
37501 68750
37501 84375
44376 53125
21876 100000
1 100000...

result:

ok 200000 numbers

Test #20:

score: 0
Accepted
time: 144ms
memory: 9964kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 155 156 154 151 153 152 149 148 150 135 13...

output:

1 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 199998 numbers

Test #21:

score: 0
Accepted
time: 151ms
memory: 9960kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 178 177 176 184 182 183 181 179 180 192 191 193 190 188 189 185 18...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 200000 numbers

Test #22:

score: 0
Accepted
time: 150ms
memory: 9964kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 200000 numbers

Test #23:

score: 0
Accepted
time: 142ms
memory: 9964kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 442 444 443 446 445 447 439 441 440 422 421 423 429 427 428 ...

output:

1 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 199998 numbers

Test #24:

score: 0
Accepted
time: 139ms
memory: 9964kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
47156 5128...

result:

ok 200000 numbers

Test #25:

score: 0
Accepted
time: 134ms
memory: 9960kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 200000 numbers

Test #26:

score: 0
Accepted
time: 143ms
memory: 9964kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

1 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 199998 numbers

Test #27:

score: 0
Accepted
time: 140ms
memory: 9964kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 200000 numbers

Test #28:

score: 0
Accepted
time: 137ms
memory: 9948kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 200000 numbers

Test #29:

score: 0
Accepted
time: 140ms
memory: 9960kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

1 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 199998 numbers

Test #30:

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

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 200000 numbers

Test #31:

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

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 200000 numbers

Test #32:

score: 0
Accepted
time: 133ms
memory: 9964kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

1 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 199998 numbers

Test #33:

score: 0
Accepted
time: 145ms
memory: 9960kb

input:

100000
1 3 5 2 7 4 9 6 11 8 12 14 16 13 18 15 20 17 22 19 24 21 26 23 28 25 30 27 32 29 34 31 33 36 ...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 200000 numbers

Test #34:

score: 0
Accepted
time: 147ms
memory: 9960kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 200000 numbers

Test #35:

score: 0
Accepted
time: 131ms
memory: 9960kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

1 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 199998 numbers

Test #36:

score: 0
Accepted
time: 149ms
memory: 9960kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 200000 numbers

Test #37:

score: 0
Accepted
time: 143ms
memory: 9960kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 200000 numbers

Test #38:

score: 0
Accepted
time: 136ms
memory: 9960kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

1 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 199998 numbers

Test #39:

score: 0
Accepted
time: 142ms
memory: 9964kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 200000 numbers

Test #40:

score: 0
Accepted
time: 150ms
memory: 9964kb

input:

100000
1 3 5 2 7 4 9 6 11 8 13 10 15 12 17 14 19 16 21 18 23 20 25 22 27 24 29 26 31 28 33 30 35 32 ...

output:

2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2 100000
2...

result:

ok 200000 numbers