結果

問題 No.1090 ソーシャルディスタンス / Social Distance
ユーザー Iruyan_Zak
提出日時 2020-09-30 18:51:06
言語 PHP
(8.5.4)
コンパイル:
php -l _filename_
実行:
php _filename_
結果
AC  
実行時間 49 ms / 2,000 ms
コード長 338 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 174 ms
コンパイル使用メモリ 37,792 KB
実行使用メモリ 45,284 KB
最終ジャッジ日時 2026-03-27 17:52:04
合計ジャッジ時間 2,219 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge2_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 23
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #
raw source code

<?php

fscanf(STDIN, "%d %d", $n, $d);  // 5 2
$ds = explode(" ", fgets(STDIN));  // [1, 2, 3, 1000]

$ds_ = [0];
foreach ($ds as $val) {
  $ds_[] = end($ds_) + $val;
} // [0, 1, 3, 6, 1006]

for ($i=1; $i < count($ds_); $i++) {
  if($ds_[$i] - $ds_[$i - 1] < $d) {
    $ds_[$i] = $ds_[$i - 1] + $d;
  }
}

echo implode(" ", $ds_), "\n";
0