Educational Codeforces Round 78 C問題 - Berry Jam

Source

Educational Codeforces Round 78 C問題
Problem description

問題概要

省略

解法

省略

cLayversion 20191214-1)のコード

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)

ログイン: