Description

題目鏈接

Solution

設(shè)一個(gè)l指針指向當(dāng)前數(shù)列左邊，從左往右掃描一遍，將當(dāng)前顏色記錄，

當(dāng)所有顏色都得到后，進(jìn)行判斷，如果當(dāng)前l(fā)指向的顏色大于需要的顏色，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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/void-f/p/8858223.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。