手机app微信网站建设上百度推广的网站要多少钱

AT_abc271_d [ABC271D] Flip and Adjust

题目描述

両面に整数が書かれたカードが $N$ 枚あり、$i(1\le i\le N)$ 枚目のカードの表には $ a_i $ が、裏には $b_i$ が書かれています。

あなたは、それぞれのカードについて、表を上に向けて置くか裏を上に向けて置くかを自由に決めることができます。

上に向けられた面に書かれた整数の総和がちょうど $ S $ となるようにカードを置くことができるか判定し、可能ならそのようなカードの置き方の一例を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $S$ $a_1$ $b_1$