| 题目名称 | 1354. 旅行安排 |
|---|---|
| 输入输出 | plana.in/out |
| 难度等级 | ★ |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2013-04-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：20， 提交：107， 通过率：18.69% | ||||
 TA |
100 | 1.291 s | 14.77 MiB | C++ |
 xxcxcxcx |
100 | 3.254 s | 7.95 MiB | C++ |
 Mealy |
100 | 4.759 s | 0.32 MiB | C++ |
|
xxcxcxcx |
100 | 4.972 s | 1.08 MiB | C++ |
 Lethur |
100 | 6.466 s | 10.15 MiB | C++ |
 Ezoi_XY |
100 | 6.476 s | 0.31 MiB | C++ |
 cstdio |
100 | 6.838 s | 0.32 MiB | C++ |
 1azyReaper |
100 | 6.937 s | 0.35 MiB | C++ |
 Foenix |
100 | 7.085 s | 0.32 MiB | C++ |
 kxxy |
100 | 7.108 s | 0.32 MiB | C++ |
| 本题关联比赛 | |||
| 20130417 | |||
| 关于 旅行安排 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
为什么加了快读反而错了呃……我明明本地过了
 Shirry
2017-03-24 20:57
4楼
| ||||
|
500题纪念
| ||||
|
刷牙哥哥你给的数据好大
  水中音
2014-10-14 16:58
2楼
| ||||
|
sorry to decrease the passing rate
 MID_VAMPIRE
2014-05-02 11:50
1楼
| ||||
FoolMike【题目描述】
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]