CodeForces 608A Saitama Destroys Hotel(水题)
2016-05-16 22:54
459 查看
思路:水题
Description
Saitama accidentally destroyed a hotel again. To repay the hotel company, Genos has volunteered to operate an elevator in one of its other hotels. The elevator is special — it starts on the top floor, can only move down, and has infinite capacity. Floors
are numbered from0 to s and elevator initially starts on floor s at time 0.
The elevator takes exactly 1 second to move down exactly 1 floor and negligible time to pick up passengers. Genos is given a list detailing when
and on which floor passengers arrive. Please determine how long in seconds it will take Genos to bring all passengers to floor 0.
Input
The first line of input contains two integers n and s (1 ≤ n ≤ 100, 1 ≤ s ≤ 1000) —
the number of passengers and the number of the top floor respectively.
The next n lines each contain two space-separated integers fi and ti (1 ≤ fi ≤ s, 1 ≤ ti ≤ 1000) —
the floor and the time of arrival in seconds for the passenger number i.
Output
Print a single integer — the minimum amount of time in seconds needed to bring all the passengers to floor 0.
Sample Input
Input
Output
Input
Output
Hint
In the first sample, it takes at least 11 seconds to bring all passengers to floor 0. Here is how this could be done:
1. Move to floor 5: takes 2 seconds.
2. Pick up passenger 3.
3. Move to floor 3: takes 2 seconds.
4. Wait for passenger 2 to arrive: takes 4 seconds.
5. Pick up passenger 2.
6. Go to floor 2: takes 1 second.
7. Pick up passenger 1.
8. Go to floor 0: takes 2 seconds.
This gives a total of 2 + 2 + 4 + 1 + 2 = 11 seconds.
#include<bits/stdc++.h> using namespace std; #define maxn 1005 int a[maxn]; int main() { int n,s;scanf("%d%d",&n,&s); for(int i=1;i<=n;i++) { int x,t;scanf("%d%d",&x,&t); a[x]=max(t,a[x]); } int x,y; int ans=0; for(int i=s;i>=0;i--) { ans = max(ans,a[i]); ans++; } cout<<ans-1<<endl; }
Description
Saitama accidentally destroyed a hotel again. To repay the hotel company, Genos has volunteered to operate an elevator in one of its other hotels. The elevator is special — it starts on the top floor, can only move down, and has infinite capacity. Floors
are numbered from0 to s and elevator initially starts on floor s at time 0.
The elevator takes exactly 1 second to move down exactly 1 floor and negligible time to pick up passengers. Genos is given a list detailing when
and on which floor passengers arrive. Please determine how long in seconds it will take Genos to bring all passengers to floor 0.
Input
The first line of input contains two integers n and s (1 ≤ n ≤ 100, 1 ≤ s ≤ 1000) —
the number of passengers and the number of the top floor respectively.
The next n lines each contain two space-separated integers fi and ti (1 ≤ fi ≤ s, 1 ≤ ti ≤ 1000) —
the floor and the time of arrival in seconds for the passenger number i.
Output
Print a single integer — the minimum amount of time in seconds needed to bring all the passengers to floor 0.
Sample Input
Input
3 7 2 1 3 8 5 2
Output
11
Input
5 10 2 77 3 33 8 21 9 12 10 64
Output
79
Hint
In the first sample, it takes at least 11 seconds to bring all passengers to floor 0. Here is how this could be done:
1. Move to floor 5: takes 2 seconds.
2. Pick up passenger 3.
3. Move to floor 3: takes 2 seconds.
4. Wait for passenger 2 to arrive: takes 4 seconds.
5. Pick up passenger 2.
6. Go to floor 2: takes 1 second.
7. Pick up passenger 1.
8. Go to floor 0: takes 2 seconds.
This gives a total of 2 + 2 + 4 + 1 + 2 = 11 seconds.
相关文章推荐
- 服务器主板s2600cp2配置Raid5全过程
- No TypeTag available for person
- Rails安全检测工具之Brakeman介绍
- mdadm实现对raid1阵列的管理
- Syntax error, parameterized types are only available if source level is 1.5 解决方案
- Waiting for Light
- int main( int argc ,char** argv) windows下如何传递参数
- 关于retain,assign,copy,strong,weak的见解
- bullet物理引擎btBvhTriangleMeshShape,btHeightfieldTerrainShape的使用
- ADB Server Didn’t ACK ,failed to Start Daemon 解决方法
- Validation failed for one or more entities. See 'EntityValidationErrors' property for more details.
- Hdu-1867 A + B for you again
- 第一个游戏动作开发日志——敌人初步AI设定
- Failed to execute 'texImage2D' on 'WebGLRenderingContext
- VMware卸载出现“the msi failed”解决办法
- Thread类的sleep()方法和对象的wait()方法都可以让线程暂停执行,它们有什么区别?
- 备忘录AIX主机下用SHELL脚本编写FTP传某个目录下的文件到LINUX主机
- Failed to install *.apk on device *: timeout
- 正则匹配:Email 密码强度 身份证 手机号 日期 数字每4个字空一格等
- 70. Climbing Stairs