結果

問題 No.5 数字のブロック
ユーザー しめはじめ
提出日時 2019-06-04 10:33:51
言語 PHP
(843.2)
結果
AC  
実行時間 4,870 ms / 5,000 ms
コード長 566 bytes
コンパイル時間 345 ms
コンパイル使用メモリ 30,696 KB
実行使用メモリ 31,392 KB
最終ジャッジ日時 2024-09-17 20:43:41
合計ジャッジ時間 39,710 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
$box = trim( fgets( STDIN ) );
$num = trim( fgets( STDIN ) );
$data = explode( " ", trim( fgets( STDIN ) ) );
$fill = 0;
$idx = 0;
// 自前でソート
for( $i = 0; $i < count( $data ) - 1; $i++ ) {
    for ( $j = count( $data ) - 1; $j > $i; $j--) {
        if ($data[$j-1] > $data[$j]) {
            $temp = $data[$j-1];
            $data[$j-1] = $data[$j];
            $data[$j] = $temp;
        }
    }
}
  
foreach( $data as $w ){
    //あふれたら終わり
    if( ( $fill += $w ) > $box ){
        break;
    }
    $idx++;
}
printf( "%d\n", $idx );
0