atcoder [ABC271D] Flip and Adjust
AT_abc271_d [ABC271D] Flip and Adjust
题目描述
両面に整数が書かれたカードが N N N 枚あり、 i ( 1 ≤ i ≤ N ) i\ \,\ (1\ \leq\ i\ \leq\ N) i (1 ≤ i ≤ N) 枚目のカードの表には $ a_i $ が、裏には b i b_i bi が書かれています。
あなたは、それぞれのカードについて、表を上に向けて置くか裏を上に向けて置くかを自由に決めることができます。
上に向けられた面に書かれた整数の総和がちょうど $ S $ となるようにカードを置くことができるか判定し、可能ならそのようなカードの置き方の一例を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
N N N S S S a 1 a_1 a1 b 1 b_1 b1