Educational Codeforces Round 78 C問題
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N, A[1d5], B[1d5];
int sa[100001], sb[100001];
map<int,int> mp;
{
int res;
REP(rd_int()){
rd(N,A(N),B(N));
reverse(B,B+N);
rep(i,N) sa[i+1] = sa[i] + if[A[i]==1, -1, 1];
rep(i,N) sb[i+1] = sb[i] + if[B[i]==1, -1, 1];
res = 0;
mp.clear();
rep(i,N+1) mp[sa[i]] = i;
rep(i,N+1) if(mp.count(-sb[i])) res >?= i + mp[-sb[i]];
wt(2N-res);
}
}
Current time: 2024年03月29日06時58分10秒
Last modified: 2019年12月22日19時51分22秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る
Logged in as: unknown user (not login)