結果

問題 No.5 数字のブロック
ユーザー o_chan_1998o_chan_1998
提出日時 2022-03-20 16:18:32
言語 Kuin
(KuinC++ v.2021.9.17)
結果
AC  
実行時間 281 ms / 5,000 ms
コード長 1,017 bytes
コンパイル時間 5,186 ms
コンパイル使用メモリ 148,680 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-10-07 01:26:02
合計ジャッジ時間 8,492 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

func main()
    { 数値入力待ち：変数L }
    var L: int :: cui@inputInt()
    { 数値入力待ち：変数N }
    var N: int :: cui@inputInt()
   
    { スペース区切りの文字列を数値配列Wに格納 }
    var _: [][]char :: cui@input().split(" ")
    var W: []int :: #[N]int
   
    for i(0, N - 1)
        do W[i] :: _[i].toInt(&)
    end for
   
    { 配列Wの内容を昇順に並べ替え（バブルソート） }
    var temp: int
    for i(0, N - 1)
        for j(i + 1, N - 1)
            if(W[i] > W[j])
                do temp :: W[i]
                do W[i] :: W[j]
                do W[j] :: temp
            end if
        end for
    end for
   
    { i = 0 to N-1 }
    var sum: int :: 0
    for i(0, N - 1)
        { W[i]の総和をsumに格納 }
        do sum :+ W[i]
        { sum>L }
        if(sum > L)
            { iの値を出力 }
            do cui@print("\{i}")
            ret
        end if
    end for
    { Nの値を出力 }
    do cui@print("\{N}")
end func
0