Educational Codeforces Round 103 C問題 - Longest Simple Cycle

Source

Educational Codeforces Round 103 C問題
Problem description

問題概要

省略

解法

省略

cLay（version 20210227-1）のコード

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

//no-unlocked
int N; ll C[1d5], A[], B[], sa[];
{
  REP(rd_int()){
    ll res = 0, tmp = -ll_inf;
    rd(N,(C--)(N),A(N),B(N));
    rep(i,N) sa[i] = abs(A[i] - B[i]);
    rep(i,1,N){
      if(sa[i] == 0) tmp = -ll_inf;
      tmp = max(sa[i], tmp+C[i-1]-sa[i]) + 2;
      res >?= tmp + C[i];
    }
    wt(res);
  }
}

Current time: 2024年04月25日17時22分39秒
Last modified: 2021年02月27日13時03分08秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る

Logged in as: unknown user (not login)