Description

題目鏈接

Solution

設一個l指針指向當前數列左邊，從左往右掃描一遍，將當前顏色記錄，

當所有顏色都得到后，進行判斷，如果當前l指向的顏色大于需要的顏色，l后移一位，然后更新答案

Code

#include <cstdio> #include <set> #define N 200010 using namespace std;set<int> q; int n,m,col[N],cnt[N],k[N],Ans=1e9,sum,l=1,r;inline int read(){int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f; }int main(){freopen("in.txt","r",stdin);n=read(),m=read();for(int i=1;i<=n;col[i++]=read());for(int i=1;i<=m;++i){if(k[i]=read()) q.insert(i);sum+=k[i];}for(r=1;r<=n;++r){if(++cnt[col[r]]==k[col[r]]) q.erase(col[r]);if(q.empty()){while(l<=r&&cnt[col[l]]>k[col[l]]) cnt[col[l++]]--;Ans=min(Ans,r-l+1-sum);}}if(Ans==1e9) Ans=-1;printf("%d\n",Ans);return 0; }

?

轉載于:https://www.cnblogs.com/void-f/p/8858223.html

總結

以上是生活随笔為你收集整理的[Codeforces958F2]Lightsabers (medium)(思维)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。