【累積和メニュー】【区間の長さ】区間の長さ 4 (paizaランク C)-解答例-PHP編

2022年9月18日

【累積和メニュー】> FINAL問題【区間の長さ】区間の長さ 4 (paizaランク C 相当) [難易度: 1331 ±49]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

1 行目に整数 N, K が与えられます。

N 個の整数 a_1, a_2, ..., a_N からなる数列 a が与えられます。

この数列において、総和が K 以下の区間のうち、最大の長さを求めてください。

入力値（例）
10 15
1 5 9 1 20 5 3 6 5 4

出力値（例）
3

解答例

<?php
    list($n, $k) = explode(" ", trim(fgets(STDIN)));
    $a = explode(" ", trim(fgets(STDIN)));
    
    $maxLength = 0;
    
    for ($i=0; $i<count($a); $i++) {
        $r = $i+1;
        $sectionSum = 0;
        while ($r < count($a)+1) {
            $sectionSum += $a[$r-1];
            if ($sectionSum > $k) break;
            $r++;
        }
        $maxLength = max($maxLength, $r-$i-1);
    }
    echo $maxLength;
?>

<?php

list($n, $k) = explode(" ", trim(fgets(STDIN)));

$a = explode(" ", trim(fgets(STDIN)));

$maxLength = 0;

for ($i=0; $i<count($a); $i++) {

$r = $i+1;

$sectionSum = 0;

while ($r < count($a)+1) {

$sectionSum += $a[$r-1];

if ($sectionSum > $k) break;

$r++;

}

$maxLength = max($maxLength, $r-$i-1);

}

echo $maxLength;

解答例

カテゴリー