网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
旅行安排
成绩 | 开启时间 | 2014年09月19日 星期五 10:07 | |
折扣 | 0.8 | 折扣时间 | 2014年09月26日 星期五 10:07 |
允许迟交 | 是 | 关闭时间 | 2014年09月26日 星期五 10:07 |
输入文件 | plana.in | 输出文件 | plana.out |
【题目描述】
SYgg和MM要出去旅行,出行前规划旅行方案时,MM给SYgg出了一个难题。她说,在她心中,不同的地方能给她不同的感受,而感受可以用喜爱值Li表示出来,她希望这次旅行能正好得到W的喜爱值。为了考验SYgg是否爱他,她只是给了SYgg所有的Li和W值,却并不告诉SYgg哪个是哪个…
SYgg手头比较紧,只能支付去三个地方的费用,所以SYgg必须从这些数中找出三个Li和一个W,并且使W尽量的大。
SYgg一心想和MM去旅行,哪里有时间想这个问题,所以,交给了SYoi同仁的你…
【输入格式】
输入数据有两组(为了防止No Solution骗分)。
对于每一组,第一行n表示有n个数值,接下来n行为每个数值的大小。
【输出格式】
两组输出。分别为每组的答案。如果可以找出三个Li和一个W,那么就输出最大的W,如果不能,就输出No Solution
【样例输入】
4 5 5 5 5 4 1 2 3 6
【样例输出】
No Solution 6
【提示】
对于30%的数据,1≤n≤100
对于100%的数据,1≤n≤1000,Li和W都属于[−536870911,536870911]