NOI.AC
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #211996 | #3816. 元素 | Yu112800 | 100 | 70ms | 1236kb | C++ | 655b | 2024-10-13 09:44:45 | 2024-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;
}
}
Details
小提示：点击横条可展开更详细的信息
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
