結果

問題 No.5 数字のブロック
ユーザー shiCanoko_oshiCanoko_o
提出日時 2019-05-23 19:40:25
言語 Perl
(5.40.0)
結果
AC  
実行時間 12 ms / 5,000 ms
コード長 812 bytes
コンパイル時間 52 ms
コンパイル使用メモリ 6,940 KB
実行使用メモリ 7,552 KB
最終ジャッジ日時 2024-09-17 09:51:38
合計ジャッジ時間 1,291 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge6
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff # 

my $weight_box = <>;#箱の幅
my $total_blocks = <>;#ブロックの数
my $weight_blocks = <>;#各ブロックの幅
chomp ($weight_box, $total_blocks, $weight_blocks);

my @blocks = split (/ /, $weight_blocks);#各ブロックを配列に入れる
my @sorted_weight_blocks = sort{$a <=> $b}@blocks;#配列に入れたブロックを小さい順に並べる

my $sum1 = 0;
$sum1 += $_ for @sorted_weight_blocks;

if($sum1 < $weight_box){
    print "$total_blocks\n";
}else{
    my $sum = 0;
    my $count = 0;

    for (my $num = 0; $sum + $sorted_weight_blocks[$num] <= $weight_box; $num++){
        if($sum + $sorted_weight_blocks[$num] == $weight_box){
            $count++;
            last;
        }{
        $sum += $sorted_weight_blocks[$num];
        }
        $count++;
    }

    print "$count\n"
}
0