提出 #53763036

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

#define rep(i, x) for (int i = 0; i < (x); i++)

int main()
{
  int N, K;
  cin >> N >> K;
  vector<int> A(N);
  rep(i, N) cin >> A[i];

  ll ans = 0;
  int j = 0, totalCost = 0;
  for (int i = 0; i < N; i++)
  {
    if (i > 0)
    {
      totalCost -= A[i - 1];
    }

    // totalCostがK以下になるまで右端を進める
    while (j < N && totalCost + A[j] <= K)
    {
      totalCost += A[j];
      j++;
    }

    ans += j - i;
  }
  cout << ans << endl;
  return 0;
}

提出情報

提出日時
問題 B13 - Supermarket 2
ユーザ ryoh1004
言語 C++ 23 (gcc 12.2)
得点 1000
コード長 549 Byte
結果 AC
実行時間 22 ms
メモリ 3696 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 1000 / 1000
結果
AC × 1
AC × 21
セット名 テストケース
Sample sample_01.txt
All 10_random_small_00.txt, 10_random_small_01.txt, 10_random_small_02.txt, 10_random_small_03.txt, 10_random_small_04.txt, 10_random_small_05.txt, 10_random_small_06.txt, 10_random_small_07.txt, 10_random_small_08.txt, 10_random_small_09.txt, 20_random_large_00.txt, 20_random_large_01.txt, 20_random_large_02.txt, 20_random_large_03.txt, 20_random_large_04.txt, 20_random_large_05.txt, 20_random_large_06.txt, 20_random_large_07.txt, 20_random_large_08.txt, 20_random_large_09.txt, sample_01.txt
ケース名 結果 実行時間 メモリ
10_random_small_00.txt AC 1 ms 3540 KiB
10_random_small_01.txt AC 1 ms 3600 KiB
10_random_small_02.txt AC 1 ms 3548 KiB
10_random_small_03.txt AC 1 ms 3696 KiB
10_random_small_04.txt AC 1 ms 3428 KiB
10_random_small_05.txt AC 1 ms 3508 KiB
10_random_small_06.txt AC 1 ms 3432 KiB
10_random_small_07.txt AC 1 ms 3604 KiB
10_random_small_08.txt AC 1 ms 3500 KiB
10_random_small_09.txt AC 1 ms 3600 KiB
20_random_large_00.txt AC 19 ms 3484 KiB
20_random_large_01.txt AC 15 ms 3488 KiB
20_random_large_02.txt AC 19 ms 3504 KiB
20_random_large_03.txt AC 16 ms 3552 KiB
20_random_large_04.txt AC 22 ms 3492 KiB
20_random_large_05.txt AC 18 ms 3556 KiB
20_random_large_06.txt AC 20 ms 3484 KiB
20_random_large_07.txt AC 21 ms 3488 KiB
20_random_large_08.txt AC 19 ms 3488 KiB
20_random_large_09.txt AC 16 ms 3552 KiB
sample_01.txt AC 1 ms 3536 KiB