问题 6825 --装载问题2

6825: 装载问题2★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 8
[提交][状态][命题人:]

题目描述

有一批共n个集装箱要装上2艘载重量分别为c1和c1的轮船，其中集装箱i重量为w[i]，且保证所有集装箱的总重量之和小于c1+c2，请问是否存在一种方案可以将这一批集装箱装上这2艘轮船。如果有，请输出一种装载方案。

输入

第一行三个正整数n,c1,c2；

第二行n个正整数w[i]，表示每个集装箱的重量。

所有数据小于10000

输出

如果存在可行解，第一行输出YES，第二行输出两个整数表示两个集装箱所装载重量，如果有多种可行方案输出第一个集装箱装载重量最小的解。如果不存在可行解，输出NO。

样例输入
Copy
5 100 100
20 30 40 50 60
样例输出
Copy
YES
100 100

提示

来源

CKW2024 

[提交][状态]