首页 / 题库

P70033 - 准备晚饭(dinner)

基础语法
通过次数6 提交次数29 内存限制 256MB 时间限制1秒

描述

小向正在准备晚饭。

小向的电饭煲把饭煮熟需要 a分钟。小向需要准备n个菜,其中第i个菜都要先清洗食材花费$b_i$分钟,再进行烹饪花费$c_i$分钟,小向同一时刻只能烹饪一个菜。

求小向准备好晚饭需要花费多少时间。

输入

从文件dinner.in中读入数据。

第一行两个正整数 n,a,分别表示准备的菜的数量,电饭煲的煮饭时间。

接下来n行,每行两个数字$b_i,c_i$,表示第i个菜洗食材花费时间、烹饪花费分钟。

输出

输出到文件dinner.out中。

输出仅一个整数,表示小向准备好晚饭花费的时间。

样例

  • 复制
  • 复制
  • 复制
  • 复制

提示

【样例1解释】

电饭煲煮饭需要花费5分钟,小向只需要准备一个菜,花费时间为3+6=9。小向只要做好菜,电饭煲就煮好饭了。

 

电饭煲煮饭需要花费20分钟,小向需要准备两个菜,花费时间为1+2+3+4=10。小向做好菜还需要等电饭煲煮完饭。

 

对于所有测试数据保证:$1 \leq n \leq 10^5,1\ leq a,b_i,c_i \leq 10^6$

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36