結果

問題 No.5 数字のブロック
コンテスト
ユーザー しめはじめ
提出日時 2019-06-04 11:34:08
言語 PHP
(8.5.4)
コンパイル:
php -l _filename_
実行:
php _filename_
結果
AC  
実行時間 44 ms / 5,000 ms
コード長 983 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 126 ms
コンパイル使用メモリ 36,272 KB
実行使用メモリ 36,712 KB
最終ジャッジ日時 2026-04-06 11:06:51
合計ジャッジ時間 2,230 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #
raw source code 

<?php
function quick_sort( &$data, $first, $last ) {
    $pf = $first;
    $pl = $last;
    $value_mid  = $data[intVal(($pf + $pl) / 2)];

    do {
        while ( $data[$pf] < $value_mid ) {
            $pf++;
        }
        while ( $data[$pl] > $value_mid ) {
            $pl--;
        }

        if ( $pf <= $pl ) {
            list( $data[$pl], $data[$pf] ) = array( $data[$pf], $data[$pl] );
            $pf++;
            $pl--;
        }
    } while ($pf <= $pl);

    if ( $first < $pl ) {
        quick_sort($data, $first, $pl);
    }
    if ( $pf < $last ) {
        quick_sort( $data, $pf, $last );
    }
}


$box = trim( fgets( STDIN ) );
$num = trim( fgets( STDIN ) );
$data = explode( " ", trim( fgets( STDIN ) ) );
$fill = 0;
$idx = 0;
// 自前でクイックソート
quick_sort( $data, 0, count( $data ) - 1 );
  
foreach( $data as $w ){
    //あふれたら終わり
    if( ( $fill += $w ) > $box ){
        break;
    }
    $idx++;
}
printf( "%d\n", $idx );
0