垃圾佬的旅游III

TimeLimit:2000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

继上上次以及上次的长期旅行,这回垃圾佬又要和静静去双人旅行了。

出行前规划旅行方案时,静静给了垃圾佬一个难题。

她说,在她心中,不同的地方能给她不同的感受,而感受可以用一个喜爱值Li表示出来。

她希望这次旅行能正好得到W的喜爱值。

为了考验垃圾佬是否爱她,她只是给了垃圾佬所有的Li和W的值,却不告诉垃圾佬哪个是哪个。

由于最近垃圾佬手头比较紧,只能支付去三个地方的费用。所以垃圾佬必须从这些数中,找出三个Li和一个W,并且使W尽量的大。

垃圾佬一心想和静静去旅行,哪有时间去想这个问题,所以,他把这个问题交给你了。

Input

输入数据有两组。

每组第一行有一个数n,表示有n个数值。

接下来有n行为每个数值的大小。

1<=n<=1000

-536870911<=Li,W<=536870911

Output

两组输出。分别为每组的答案。

如果可以找到三个Li和一个W,那么就输出最大的W。

如果不能,就输出"No Solution",不包含引号。


SampleInput
4
5
5
5
5
4
1
2
3
6
SampleOutput
No Solution
6
Submit
题目统计信息详细
总AC数20
通过人数12
尝试人数19
总提交量209
AC率5.74%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: