UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211976#3816. 元素KLLD137140368ms1332kbC++430b2024-10-13 09:31:382024-10-13 12:08:21

answer

#pragma GCC optimize(3 , "Ofast" , "inline")
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n , q , a[2005] , x , y;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0) , cout.tie(0);
	cin >> n >> q;
	for(int i = 1 ; i <= n ; i ++) cin >> a[i];
	while(q --){
		cin >> x >> y;
		set<int>st;
		for(int i = x ; i <= y ; i ++){
			st.insert(a[i]);
		}
		cout << st.size() << endl;
	}
}
源文件, 语言: C++

详细

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

Test #1:

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

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: 1264kb

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: 0
Wrong Answer
time: 0ms
memory: 1260kb

input:

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

output:

31
10
3
14
1
26
1
36
16
47
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:

wrong answer 1st numbers differ - expected: '32', found: '31'

Test #4:

score: 0
Wrong Answer
time: 0ms
memory: 1264kb

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
37
21
5
9
18
40
9
12
6
34
38
19
10
22
26
47
9
25
4
27
1
19
46
5
16
16
5
44
1
8
48
14
32
13
26
...

result:

wrong answer 3rd numbers differ - expected: '38', found: '37'

Test #5:

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

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: 1260kb

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: 0
Wrong Answer
time: 3ms
memory: 1268kb

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:

127
101
20
9
44
59
152
47
132
36
79
79
35
130
78
13
136
32
15
104
108
27
77
152
38
63
51
6
59
161
48...

result:

wrong answer 1st numbers differ - expected: '131', found: '127'

Test #8:

score: 0
Wrong Answer
time: 0ms
memory: 1272kb

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:

97
89
126
62
2
2
58
145
64
96
11
65
2
73
2
102
122
8
32
22
10
115
126
30
29
55
147
43
180
6
54
12
25...

result:

wrong answer 1st numbers differ - expected: '103', found: '97'

Test #9:

score: 0
Wrong Answer
time: 217ms
memory: 1332kb

input:

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

output:

680
378
944
81
653
1078
1105
1161
815
703
823
477
630
126
171
1120
434
530
212
107
346
898
712
534
1...

result:

wrong answer 1st numbers differ - expected: '830', found: '680'

Test #10:

score: 0
Wrong Answer
time: 148ms
memory: 1332kb

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:

835
1035
1096
1155
549
358
732
1065
902
175
821
294
261
194
776
789
835
75
782
232
490
138
196
842
5...

result:

wrong answer 1st numbers differ - expected: '1062', found: '835'

中文 English

Server time: 2025-03-20 21:47:22 | 开源项目