; kuin_2017_09_17 func main() ; おもりの数 var n: int ; おもりの重さ var ww: []int var ww_str: [][]char ; = STDIN読み込み ============ ; 文字列を読み込み,整数に変換してnに格納する ; 何故か参照として渡す仕様に注意 do cui@input().toInt(&n) ; 文字列を読み込み,半角スペースで区切ってww_strに格納する do ww_str :: cui@input().split(" ") ; 配列wwの動的確保 ; # は,インスタンス生成を表現する. do ww :: #[n]int ; forループ.cntはブロック名.変数ではないので代入不可. for cnt(0, n-1) ; ww_str[cnt]を整数に変換して,ww[cnt]にセットする. do ww_str[cnt].toInt(&ww[cnt]) end for ; = 以降,動的計画法 ============ var dp: []bool :: #[10001]bool do dp[0] :: true for i(0, n-1) var w : int :: ww[i] for c(10000, 0, -1) {逆順ループ} if (dp[c]) do dp[c+w] :: true end if end for end for var sum: int :: 0 for i(0, n-1) do sum :+ ww[i] end for { if (sum%2 = 1 | dp[sum/2] = false) do cui@print("impossible") else do cui@print("possible") end if } ; 横に長くなってしまい,改行したいときは | を使う do cui@print( | (sum%2 = 1 | dp[sum/2] = false) | ?("impossible", "possible") | ) end func