?
№ | Отправитель | Задача | Язык | Вердикт | Время | Память | Отослано | Протест. | |
---|---|---|---|---|---|---|---|---|---|
116101199 |
Дорешивание: __algebra__ |
616D - 18 | C++17 (GCC 7-32) | Полное решение | 171 мс | 11852 КБ | 2021-05-13 15:02:42 | 2021-05-13 15:02:42 |
#include<iostream> int a[1<<20],b[1<<20],l,r,i,j,d,n,k; int main(){ scanf("%d%d",&n,&k); for(i=j=1;j<=n;++j){ for(scanf("%d",&a[j]),d+=++b[a[j]]==1;d>k;d-=--b[a[i++]]==0); if(r-l<=j-i)l=i,r=j; } printf("%d %d\n",l,r); }
?
?
?
?