AtCoder Grand Contest 040 A問題 - ><

Source

AtCoder Grand Contest 040
問題文

問題概要

省略

解法

省略

cLay（version 20191108-1）のコード

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

int N;
char S[500002];
Grid1d<char> g;
{
  int x, y;
  ll res = 0;
  rd(S@N);
  g.malloc(N);
  rep(i,N) g[i] = S[i];
  g.setDir();
  rep(i,N+1){
    x = y = 0;
    if(i && g[i-1] == '<') x = g.lf[i-1];
    if(i < N && g[i] == '>') y = g.rg[i];
    res += max(x,y);
  }
  wt(res);
}

Current time: 2024年04月18日17時22分38秒
Last modified: 2019年11月10日18時37分53秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC040 AGC_A
トップページに戻る

Logged in as: unknown user (not login)