程序博客网 > java sftp jcraft

新oj 1534（poj 1201）

来源：互联网发布：java sftp jcraft 编辑：程序博客网时间：2024/06/10 21:23

题目描述：给出n个闭区间[ai,bi]和n个整数c1,……,cn。令Z表示一个整数集合，Z集合中最少要包含多少个整数可以使得每个区[ai,bi]都至少有ci个整数位于Z集合中。

输入

第一行一个整数n，表示区间数量。接下来n行，每行ai，bi，ci三个整数描述一个区间[ai,bi]要用ci个整数在Z集合中。

输出

输出Z集合的最小大小.

样例输入

53 7 38 10 36 8 11 3 110 11 1

样例输出

6

提示

数据范围

1 <= n <= 50000，0 <= ai <= bi <= 50000，1 <= ci <= bi - ai+1

题解点击打开链接

0 0

java sftp jcraft

java sftp jcraft

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子 za洗面奶怎么样 za去角质 za洁面膏 za遮瑕膏 za防晒霜怎么样 za车牌 za是什么牌子 za乳液 za资生堂 za品牌 za适合油性皮肤吗 za隔离霜孕妇能用吗 za遮瑕膏好用吗 za姬芮适合什么年龄 za真皙美白隔离霜 za新能真皙美白隔离霜 za面膜怎么样 za口红怎么样 za卸妆蜜价格 za净颜两用卸妆油 za眼霜怎么样资生堂za姬芮怎么样 za卸妆油好用吗 za隔离霜真假辨别 za广告 za化妆品好用吗 za的卸妆蜜好用吗孕妇能用za隔离霜吗 za卸妆蜜好用吗 za真皙美白隔离霜价格 za姬芮隔离霜怎么样 za隔离霜辨真假对比 za姬芮洁面膏怎么样 za隔离霜怎么用 za姬芮新能真皙美白隔离霜 zb qm6zb zb8 zb7500 zb5177 zb下载app