結果

問題 No.5 数字のブロック
ユーザー ReERishunReERishun
提出日時 2020-03-23 02:55:20
言語 C
(gcc 12.3.0)
結果
RE  
実行時間 -
コード長 1,064 bytes
コンパイル時間 276 ms
コンパイル使用メモリ 28,800 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-07 20:37:19
合計ジャッジ時間 1,256 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 RE -
testcase_03 RE -
testcase_04 RE -
testcase_05 RE -
testcase_06 RE -
testcase_07 RE -
testcase_08 RE -
testcase_09 RE -
testcase_10 RE -
testcase_11 RE -
testcase_12 RE -
testcase_13 RE -
testcase_14 RE -
testcase_15 RE -
testcase_16 RE -
testcase_17 RE -
testcase_18 RE -
testcase_19 RE -
testcase_20 RE -
testcase_21 RE -
testcase_22 RE -
testcase_23 RE -
testcase_24 RE -
testcase_25 RE -
testcase_26 RE -
testcase_27 RE -
testcase_28 RE -
testcase_29 RE -
testcase_30 RE -
testcase_31 RE -
testcase_32 RE -
testcase_33 RE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<stdio.h>

void main(){
    
    // 変数宣言
    int boxWidth = 0;
    int blockNum = 0;
    int blockWidth[10000];
    int ans=0;
    
    // L    大きな箱の幅を表す
    scanf("%d\n",&boxWidth);
    
    // N    ブロックの数を表す
    scanf("%d\n",&blockNum);
    
    // W1 W2...WN   各ブロックの幅を表す
    for(int i=0;i<blockNum;i++)
        scanf("%d ",&blockWidth[i]);
    
    // 各ブロックをソート
    int cnt=0;
    int put=0;
    int flg=0;
    while(1){
        if(blockWidth[cnt]>blockWidth[cnt++]){
            put = blockWidth[cnt];
            blockWidth[cnt]=blockWidth[cnt-1];
            blockWidth[cnt-1]=put;
            flg=1;
        }
        
        if(cnt >= blockNum){
            if(flg == 0){
                break;
            }else{
                cnt=0;
                flg=0;
            }
        }
    }
    
    // ブロックをはめる
    int blockSum=0;
    for(int i=0;blockSum>boxWidth;i++){
        blockSum+=blockWidth[i];
        ans++;
    }
    printf("%d",ans);
}
0