結果

問題 No.5 数字のブロック
コンテスト
ユーザー o_chan_1998
提出日時 2022-03-20 16:18:32
言語 Kuin
(KuinC++ v.2021.9.17)
コンパイル:
kuinc -i _filename_ -o out.cpp -s /kuin/sys/ -e cpp -r -q
実行:
./a.out
結果
AC  
実行時間 179 ms / 5,000 ms
+ 870µs
コード長 1,017 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 7,364 ms
コンパイル使用メモリ 160,420 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-09-11 09:08:20
合計ジャッジ時間 9,626 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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