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