AtCoder Beginner Contest #130 D問題 - Enough Array

Source

AtCoder Beginner Contest #130
問題文

問題概要

省略

解法

省略

cLayversion 20190706-1)のコード

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

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

  rep(i,N){
    while(j < N && s < K) s += A[j++];
    if(s < K) break;
    res += N - j + 1;
    s -= A[i];
  }
  wt(res);
}

Current time: 2021年09月19日21時27分38秒
Last modified: 2019年07月07日15時40分19秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC130 ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: