UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211996#3816. 元素Yu11280010070ms1236kbC++655b2024-10-13 09:44:452024-10-13 12:10:45

answer

#include<iostream>
using namespace std;
int n,q,a[100010];
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++) cin>>a[i];
	while(q--){
		int l,r;
		cin>>l>>r;
		int b[2010]={};
		for(int i=l;i<=r;i++) b[a[i]]=1;
		while(r-l>=0){
			int x=l+1,kg=0,y=r-1,k2=0;
			int c[2010]={},d[2010]={};
			for(int i=x;i<=r;i++) c[a[i]]=1;
			for(int i=1;i<=2000;i++){
				if(b[i]==1&&c[i]==0){
					kg=1;
					break;
				}
			}
			if(kg==0) l=x;
			for(int i=l;i<=y;i++) d[a[i]]=1;
			for(int i=1;i<=2000;i++){
				if(b[i]==1&&d[i]==0){
					k2=1;
					break;
				}
			}
			if(k2==0) r=y;
			if(kg&&k2) break;
		}
		cout<<r-l+1<<endl;
	}
}
源文件, 语言: C++

详细

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

Test #1:

score: 10
Accepted
time: 0ms
memory: 1220kb

input:

10 10
492 1887 1028 1209 252 1860 1527 699 1656 928
6 9
2 8
3 10
2 3
1 8
6 9
3 5
4 7
1 4
2 7

output:

4
7
8
2
8
4
3
4
4
6

result:

ok 10 numbers

Test #2:

score: 10
Accepted
time: 0ms
memory: 1220kb

input:

50 50
413 1208 1780 279 1403 1706 11 1583 333 355 1068 1270 1835 1042 957 423 1140 1153 1709 284 281...

output:

10
15
34
19
3
24
16
26
47
15
25
10
8
11
6
6
24
2
31
5
14
5
1
11
10
14
21
13
26
42
1
2
15
26
19
19
24...

result:

ok 50 numbers

Test #3:

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

input:

50 50
407 1089 1459 1626 1917 555 1611 492 443 1149 406 1259 1729 1554 577 1310 1899 1578 1005 1459 ...

output:

32
10
3
14
1
26
1
36
16
49
27
28
14
21
5
18
2
2
25
1
12
15
23
2
35
6
21
28
7
7
5
9
29
4
32
27
33
21
...

result:

ok 50 numbers

Test #4:

score: 10
Accepted
time: 0ms
memory: 1220kb

input:

50 50
1792 843 1272 547 698 1086 1174 1607 1277 1055 506 881 1445 372 1076 1770 647 1086 320 1912 18...

output:

34
19
38
21
5
9
19
41
9
12
6
35
38
19
10
23
26
48
9
25
4
27
1
19
47
5
16
16
5
44
1
8
49
14
32
13
26
...

result:

ok 50 numbers

Test #5:

score: 10
Accepted
time: 0ms
memory: 1220kb

input:

50 50
44 1463 245 1177 1728 1335 768 475 790 623 1466 98 672 230 339 1428 872 1905 405 1260 1503 813...

output:

19
25
1
20
10
13
46
41
31
1
24
24
6
11
4
3
19
41
7
20
36
17
19
2
2
3
4
33
19
12
29
23
18
9
28
21
22
...

result:

ok 50 numbers

Test #6:

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

input:

50 50
695 974 1078 231 500 498 1308 1666 1925 766 1994 1776 1955 1766 1191 1021 1581 1202 615 1230 1...

output:

11
3
15
43
24
10
46
5
12
28
30
5
36
17
22
14
14
8
35
4
18
43
2
7
28
5
24
11
12
14
28
9
8
16
40
12
33...

result:

ok 50 numbers

Test #7:

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

input:

200 200
403 329 389 1103 695 1865 818 671 750 1868 1422 422 1186 1431 172 1569 460 1580 406 1049 138...

output:

131
104
20
9
45
60
159
47
137
37
81
80
35
134
78
13
141
33
15
107
110
28
79
159
38
64
52
6
59
168
49...

result:

ok 200 numbers

Test #8:

score: 10
Accepted
time: 1ms
memory: 1224kb

input:

200 200
147 1386 1788 1493 1919 1136 861 871 1895 1006 1776 346 381 1666 296 289 568 1616 1535 531 2...

output:

103
96
132
64
2
2
59
154
67
100
11
67
2
78
2
108
130
8
32
22
10
123
133
30
29
57
158
43
191
6
56
12
...

result:

ok 200 numbers

Test #9:

score: 10
Accepted
time: 26ms
memory: 1232kb

input:

2000 2000
1154 852 1088 1530 639 1318 1250 1222 1341 1070 205 656 903 1491 808 317 756 1962 102 1445...

output:

830
410
1262
84
779
1558
1617
1727
1045
863
1042
560
756
130
180
1648
484
616
227
111
380
1185
869
6...

result:

ok 2000 numbers

Test #10:

score: 10
Accepted
time: 43ms
memory: 1236kb

input:

2000 2000
1232 731 1651 991 1681 1739 776 240 829 1337 493 248 214 1852 716 325 1280 1207 380 724 11...

output:

1062
1426
1524
1698
638
385
909
1512
1196
182
1043
324
276
200
959
991
1059
76
992
248
557
141
208
1...

result:

ok 2000 numbers

Extra Test:

score: 0
Extra Test Passed

中文 English

Server time: 2024-11-29 00:48:58 | 开源项目