結果
問題 |
No.4 おもりと天秤
|
ユーザー |
|
提出日時 | 2019-02-15 10:00:05 |
言語 | Kuin (KuinC++ v.2021.9.17) |
結果 |
AC
|
実行時間 | 4 ms / 5,000 ms |
コード長 | 599 bytes |
コンパイル時間 | 2,960 ms |
コンパイル使用メモリ | 149,664 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-16 09:42:03 |
合計ジャッジ時間 | 3,200 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
func main() var n: int var ww: []int var wtotal : int var existed: bool var ww_str: [][]char do n :: cui@input().toInt(&existed) do ww_str :: cui@input().split(" ") do ww :: #[n]int do wtotal :: 0 for cnt(0, n-1) do ww[cnt]:: ww_str[cnt].toInt(&existed) do wtotal :: wtotal + ww[cnt] end for var res: int do res:: math@knapsack(ww, ww, wtotal/2, false) if (wtotal%2 = 1 | res <> wtotal/2) do cui@print("impossible") else do cui@print("possible") end if end func