比赛场次 | 667 |
---|---|
比赛名称 | 贪心题目练习 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2025-03-22 08:00:00 |
结束时间 | 2025-03-23 16:00:00 |
开放分组 | 全部用户 |
组织者 | syzhaoss |
注释介绍 | 请使用文件输入输出 |
题目名称 | 日光浴 |
---|---|
输入输出 | tanning.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 64 MiB |
测试点数 | 13 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
|
AAAAAAAAAAAAA | 0.178 s | 3.37 MiB | 100 |
|
AWWAWWAAAAAAA | 0.196 s | 3.36 MiB | 69 |
|
AWWWWWWWWWWWW | 0.087 s | 3.37 MiB | 8 |
有 $C$ 头奶牛进行日光浴,第 $i$ 头奶牛需要 $minSPF[i]$ 到 $maxSPF[i]$ 单位强度之间的阳光。
每头奶牛在日光浴前必须涂防晒霜,防晒霜有 $L$ 种,涂上第 $i$ 种之后,身体接收到的阳光强度就会稳定为 $SPF[i]$,第 $i$ 种防晒霜有 $cover[i]$ 瓶。
求最多可以满足多少头奶牛进行日光浴。
第一行输入整数 $C$ 和 $L$。
接下来的 $C$ 行,按次序每行输入一头牛的 $minSPF$ 和 $maxSPF$ 值,即第 $i$ 行输入 $minSPF[i]$ 和 $maxSPF[i]$。
再接下来的 $L$ 行,按次序每行输入一种防晒霜的 $SPF$ 和 $cover$ 值,即第 $i$ 行输入 $SPF[i]$ 和 $cover[i]$。
每行的数据之间用空格隔开。
输出一个整数,代表最多可以满足奶牛日光浴的奶牛数目。
3 2 3 10 2 5 1 5 6 2 4 1
2
$1≤C,L≤2500,1≤minSPF≤maxSPF≤1000,1≤SPF≤1000$。
【POJ】3614