| 题目名称 | 1363. 水站 |
|---|---|
| 输入输出 | station.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cqw
于2013-04-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：47， 提交：75， 通过率：62.67% | ||||
 _Itachi |
100 | 0.014 s | 0.00 MiB | C++ |
 gls1196 |
100 | 0.074 s | 0.60 MiB | C++ |
 kito |
100 | 0.097 s | 0.58 MiB | C++ |
|
_Itachi |
100 | 0.102 s | 0.54 MiB | C++ |
 NewBee |
100 | 0.116 s | 0.58 MiB | C++ |
 Metatron |
100 | 0.118 s | 0.57 MiB | C++ |
 Hzoi_YJX |
100 | 0.118 s | 0.60 MiB | C++ |
|
kito |
100 | 0.118 s | 0.69 MiB | C++ |
 GDFRWMY |
100 | 0.118 s | 1.00 MiB | C++ |
 NVIDIA |
100 | 0.119 s | 1.00 MiB | C++ |
| 本题关联比赛 | |||
| 20130419s | |||
| 关于 水站 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
膜拜榜一常数帝,O(n^2)踩O(nlogn)
 AntiLeaf
2016-08-09 16:57
6楼
| ||||
|
额，小于等于写成小于，样例都过不了的交上去居然A了。。而且榜二。。
_Itachi
2016-08-09 16:46
5楼
| ||||
|
膜榜一常数帝,O(n^2)踩O(nlogn).
 liu_runda
2016-08-09 16:45
4楼
| ||||
|
抄袭%%%%%%%%%%%%%%%%%%%
| ||||
|
感觉自己做法好sb QAQ
完全看不懂楼上神犇做法Orz  ztx
2015-05-16 07:49
2楼
| ||||
|
萌萌的刷水题，萌迪犇犇犇犇犇（好萌)。。。
鄙视stl狗。 GDFRWMY
2014-04-10 15:50
1楼
| ||||
【问题描述】
已知有一个n层的水站:
Wi表示未操作之前第i层的已有水量；
Li表示第i个水站能够维持或者储存的水的重量；
Pi表示在第i层进行减压放水操作所需的费用.
被压减放水层所储存的所有水都将流向下一层.
如果第i层的水量比Li大,则这一层也会（自动）减压(不需要任何费用).
现在想要使最后一层减压(第n级)，求最少的花费.
这个任务现在交给了你。
【输入格式】
每个输入的第一行包含一个自然数n(1<=n<=15000).
接下来n行每行包含 3
个数Wi,Li,Pi(0≤Wi,Li,Pi≤15000).
【输出格式】
第一行输出所需的最小费用
第二行若干个整数，从小到大输出必须减压的层的编号。
【输入样例】
3
1000 1000 1
0 1000 2
2 10 100
【输出样例】
3
1 2
【样例解释】
给第一层和第二层减压
【数据范围】
30%:n≤5000
100%:n≤15000