比赛场次 199
比赛名称 20130417
比赛状态 已结束比赛成绩
开始时间 2013-04-17 08:00:00
结束时间 2013-04-17 11:30:00
开放分组 全部用户
注释介绍
题目名称 旅行安排
输入输出 plana.in/out
时间限制 5000 ms (5 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatarfeng AAAAAAAAAA 3.269 s 13.40 MiB 100
Gravatar苏轼 WAAATTTTTW 5.003 s 3.28 MiB 30
Gravatar11111111 WAATTTTTTW 6.012 s 3.28 MiB 20

旅行安排

★   输入文件:plana.in   输出文件:plana.out   简单对比
时间限制:5 s   内存限制:128 MiB

【题目描述】


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]