TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3088
  • 题目
  • P3088突击小组
    限制 : 时间限制 : 10000 MS   空间限制 : 165536 KB
    问题描述

    何老板的公司有t名员工,编号1到t.
    何老板将他们分成了n组,每组员工的编号都是连续的,比如第i组[Ai,Bi]表示编号Ai,Ai+1,...,Bi都属于该组。
    现何老板接到一个大单,工期很紧,需要组成一个突击组来完成任务,他想在每个组里抽出一些员工来组成突击组。现在告诉你每个组至少要抽出的人数,问,该突击组的人数最少是多少?

    输入格式

    第一行,一个整数n
    接下来n行,每行三个整数Ai,Bi,Ci,描述一个组的情况,其中Ai,Bi表示该组员工编号的范围,Ci表示改组中至少要抽出Ci个人去突击组。

    输出格式

    一个整数,表示所求的答案。

    样例输入

    样例1:
    5
    3 7 3
    8 10 3
    6 8 1
    1 3 1
    10 11 1

    样例2:
    3
    1 4 3
    2 5 3
    4 5 2

    样例输出

    样例1:
    6

    样例2:
    4

    提示

    【样例解释】
    样例1说明:
    [3,7]组抽取编号3,6,7的员工
    [8,10]组抽取编号8,9,10的员工
    [6,8]组抽取编号6,7,8的员工
    [1,3]组抽取编号3的员工
    [10,11]抽取编号10的员工
    抽出的员工共6个,编号为3,6,7,8,9,10
    【数据范围】
    0 <= t <= 50000
    1 <= n <= 50000
    ai <= bi
    1 <= ci <= bi - ai+1


    来源  改编自poj1201