真的只是舞伴吗
2025-08-21 21:03:19
发布于:北京
4阅读
0回复
0点赞
有没有可能两人在跳完舞之后就产生了感情,然后在学校里撒狗粮,然后一起吃饭,一起购物,甚至开了间房......最后成为情侣
(以上均为喝了敌敌畏的鸡腩的幻想)
代码:
#include <iostream>
using namespace std;
int n, ans;
int boys[100005], girls[100005];
int difference[100005];
int vis[200005];
int main(){
scanf("%d", &n);
for (int i=1; i<=n; i++){
int t;
scanf("%d", &t);
if (t == 1){
boys[i] = boys[i-1] + 1;
girls[i] = girls[i-1];
} else{
boys[i] = boys[i-1];
girls[i] = girls[i-1] + 1;
}
difference[i] = boys[i]-girls[i];
if (difference[i] == 0){
ans = max(ans, i);
continue;
}
if (vis[difference[i]+n] == 0){
vis[difference[i]+n] = i;
} else{
int diff = i - vis[difference[i]+n];
ans = max(ans, diff);
}
}
cout << ans << endl;
return 0;
}
这里空空如也
有帮助,赞一个