提出 #67431128

ソースコード 拡げる

<?php

// 入力を全行取得し、行ごとに処理
$lines = explode("\n", trim(file_get_contents("php://stdin")));

/** @var array<int> $firstLine */
$firstLine = array_map('intval', explode(" ", trim($lines[0])));
$N = $firstLine[0];
$K = $firstLine[1];

/** @var array<int> $A */
$A = array_map('intval', explode(" ", trim($lines[1])));

// 二重ポインタ（しゃくとり法）
$count = 0;
$sum = 0;
$right = 0;

for ($left = 0; $left < $N; $left++) {
    while ($right < $N && $sum + $A[$right] <= $K) {
        $sum += $A[$right];
        $right++;
    }

    $count += $right - $left;

    if ($right === $left) {
        $right++;
    } else {
        $sum -= $A[$left];
    }
}

echo $count . PHP_EOL;

提出情報

提出日時
問題 B13 - Supermarket 2
ユーザ myoshizumi
言語 PHP (php 8.2.8)
得点 1000
コード長 754 Byte
結果 AC
実行時間 23 ms
メモリ 28004 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 13 ms 20868 KiB
10_random_small_01.txt AC 13 ms 20940 KiB
10_random_small_02.txt AC 13 ms 20800 KiB
10_random_small_03.txt AC 12 ms 21148 KiB
10_random_small_04.txt AC 12 ms 20988 KiB
10_random_small_05.txt AC 13 ms 20832 KiB
10_random_small_06.txt AC 13 ms 21132 KiB
10_random_small_07.txt AC 12 ms 20980 KiB
10_random_small_08.txt AC 12 ms 21052 KiB
10_random_small_09.txt AC 13 ms 20984 KiB
20_random_large_00.txt AC 23 ms 27552 KiB
20_random_large_01.txt AC 20 ms 25360 KiB
20_random_large_02.txt AC 21 ms 26964 KiB
20_random_large_03.txt AC 21 ms 25920 KiB
20_random_large_04.txt AC 23 ms 27888 KiB
20_random_large_05.txt AC 22 ms 27552 KiB
20_random_large_06.txt AC 22 ms 27748 KiB
20_random_large_07.txt AC 22 ms 27488 KiB
20_random_large_08.txt AC 22 ms 28004 KiB
20_random_large_09.txt AC 21 ms 26300 KiB
sample_01.txt AC 13 ms 21400 KiB