結果

問題 No.5 数字のブロック
コンテスト
ユーザー しめはじめ
提出日時 2019-06-04 10:19:54
言語 PHP
(8.5.9)
コンパイル:
php -l _filename_
実行:
php _filename_
結果
AC  
実行時間 37 ms / 5,000 ms
+ 251µs
コード長 365 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 37 ms
コンパイル使用メモリ 37,008 KB
実行使用メモリ 37,836 KB
最終ジャッジ日時 2026-08-29 20:01:25
合計ジャッジ時間 2,956 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #
raw source code

<?php
$box = trim( fgets( STDIN ) );
$num = trim( fgets( STDIN ) );
$data = explode( " ", trim( fgets( STDIN ) ) );
$fill = 0;
$idx = 0;
// 小さなもの順でソート
sort( $data );
foreach( $data as $w ){
    //あふれたら終わり
    if( ( $fill += $w ) > $box ){
        break;
    }
    // ブロックを数える
    $idx++;
}
printf( "%d\n", $idx );
0