| 题目名称 | 3216. [SYOI 2019] 下雨 |
|---|---|
| 输入输出 | raining.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 LGLJ
于2019-07-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：14， 通过率：35.71% | ||||
 雾茗 |
100 | 0.043 s | 13.75 MiB | C++ |
 LGLJ |
100 | 0.054 s | 0.97 MiB | C++ |
 . |
100 | 0.091 s | 13.73 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.101 s | 13.73 MiB | C++ |
 能流零念 |
100 | 0.132 s | 13.75 MiB | C++ |
|
LGLJ |
30 | 0.000 s | 0.00 MiB | C++ |
 Lovely_Xianshen |
30 | 0.202 s | 13.73 MiB | C++ |
 kal0rona |
10 | 0.023 s | 13.76 MiB | C++ |
|
能流零念 |
0 | 0.004 s | 13.75 MiB | C++ |
|
能流零念 |
0 | 0.134 s | 13.75 MiB | C++ |
| 关于 下雨 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
改文件名，素质极差：/
雾茗
2019-07-06 18:57
1楼
| ||||
【题目描述】
我有一个出行计划，但是最近却经常下雨。
这场雨会给每一个人一个的反感度k。在这个计划中有n个人，每一个人的出发点相同，每一个人对于这场雨有一个忍耐范围【a，b】。我拥有m种伞，第i种伞共有gi把，每把第i种伞可以由si个人使用，使用第i种伞的人可以把反感度控制在ci。如果使用了第i种伞并且ci在【a，b】之内，就会获得这把伞的使用者共计ci的好感度。
由于我忙于肝MRFZ，并没有码力，所以找到你来帮忙求出最高我能获得多少好感度（初始时每人的好感度为0，好感度和反感度不会相抵）。
第一开始时雨太大，每个人的忍耐范围都过小，及k>b>a。
【输入格式】
共1+n+m行。
第一行，两个字母，分别为n、m。中间用空格隔开。
接下来n行，每行两个字母，分别为a、b。中间用空格隔开。
接下来m行，每行三个字母，分别为ci、gi、si。中间用空格隔开。
【输出格式】
只有一行，为最大好感度。
【样例输入】
5 2 1 21 16 24 7 9 5 19 25 29 1 8 4 16 5 2
【样例输出】
48
【提示】
对于30% si=1
对于40% 1<=a<b<=500
对于100% 1<=a<b<=5000，0<gi<=10,1<=si<=5.
【来源】
改编自 [USACO07NOV]防晒霜Sunscreen
来源：NTZ巨佬