AtCoder Beginner Contest 038 C問題 - 単調増加

Source

AtCoder Beginner Contest 038
問題文

問題概要

省略

解法

省略

cLay（version 20190827-1）のコード

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

int N, A[1d5];
{
  int i, j;
  ll res = 0;
  rd(N,A(N));

  i = 0;
  while(i < N){
    j = i;
    while(j+1 < N && A[j] < A[j+1]) j++;
    res += (ll)(j - i + 2) * (j - i + 1) / 2;
    i = j + 1;
  }
  wt(res);
}

Current time: 2024年04月26日02時36分03秒
Last modified: 2019年08月29日02時08分24秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC038 ABC_C
トップページに戻る

Logged in as: unknown user (not login)