yukicoder No.1290 - Addition and Subtraction Operation

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20201115-1）のコード

C++に変換後のコードはこちら

int N, M, L[1d5], R[1d5];
ll A[1d5];
ll x[1d5+2], sm[1d5+2];
{
  unionFind uf;
  rd(N,M,A(N),(L--,R)(M));
  rep(i,1,N,2) A[i] *= -1;

  x[0] = A[0];
  rep(i,1,N) x[i] = A[i] - A[i-1];
  x[N] = -A[N-1];

  uf.walloc(N+1,1);
  rep(i,M) uf(L[i], R[i]);
  rep(i,N+1) sm[uf(i)] += x[i];
  rep(i,N+1) if(sm[i]) wt("NO"), return 0;
  wt("YES");
}

Current time: 2024年04月19日09時24分51秒
Last modified: 2020年11月15日09時54分53秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：