大理悦花轩客栈在哪些网站做推广自己的电脑做网站空间视屏

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$