蒟蒻求助(70分)

P1114 “非常男女”计划

我不敢苟同。 我个人认为这个意大利面就应该拌42号混凝土。因为这个螺丝钉的长度,它很容易会直接影响到挖掘机的扭距,你往里砸的时候,一瞬间它就会产生大量的高能蛋白,俗称UFO。会严重影响经济的发展
by zhao__sd @ 2024-09-09 17:18:35


测一下这组数据: ``` 8 1 0 1 0 1 0 1 0 ``` 答案为 $8$,但是输出 $6$。
by _d_h_f @ 2024-09-09 18:59:53


所以我的建议是将第 $17$ 行的 `if (!use[s[i] + Kmax])` 改为 `if (!use[s[i] + Kmax] && s[i])`
by _d_h_f @ 2024-09-09 19:04:29


@[zhao__sd](/user/1285536) ???
by songjunzhe @ 2024-09-12 13:24:21


```cpp #include<bits/stdc++.h> using namespace std; const long long N=100000; long long p[2*N+10]; int main() { int n,ans=0,g=0,b=0; memset(p,-1,sizeof(p)); cin>>n; p[n]=0; for(int i=1;i<=n;i++) { int a; cin>>a; g=g+(a==0); b=b+(a==1); int x=b-g; if(p[x+n]==-1){ p[x+n]=i; } else { int t=i-p[x+n]; ans=max(t,ans); } } cout<<ans; return 0; } ```
by yssbc @ 2024-09-28 15:01:40


|