【PHP】初中級者が解くべき過去問精選 100 問を解いてみた【4問目/100】

アルゴリズムのアウトプット

ということで、
レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】@e869120さん

AtCoder で水色コーダー、つまりレーティング 1200 を少ない問題数で達成するために、茶色コーダー・緑コーダーにとって適切な教育的良問を 100 問集めました。

こちらの記事の初中級者が解くべき過去問精選 100 問
をPHPで解いていきます。

<?php
$input_line = trim(fgets(STDIN));
$input_line = str_replace(array("\r\n","\r","\n"), '', $input_line);
$input_line = explode(" ", $input_line);
$arr = [];
for ($i = 0; $i < $input_line[0]; $i++) {
    $s = trim(fgets(STDIN));
    $s = str_replace(array("\r\n","\r","\n"), '', $s);
    $s = explode(" ", $s);
    $arr[] = $s;
}
$sumArr = [];

for ($k = 0; $k < $input_line[1]; $k++) {
    for ($l = 0; $l < $input_line[1]; $l++) {
        if ($k <= $l) {continue;}
        $sum = 0;
        for ($j = 0; $j < $input_line[0]; $j++) {
            $sum = $sum + max($arr[$j][$k], $arr[$j][$l]);
        }
        $sumArr[] = $sum; 
    }
}
echo max($sumArr) . "\n";
}

配列でデータを持って条件に合わせて参照する問題。