code forces 443 A.Borya's Diagnosis(找规律)
来源:互联网 发布:java趣味编程100例下载 编辑:程序博客网 时间:2024/06/06 07:32
It seems that Borya is seriously sick. He is going visit n doctors to find out the exact diagnosis. Each of the doctors needs the information about all previous visits, so Borya has to visit them in the prescribed order (i.e. Borya should first visit doctor 1, then doctor 2, then doctor 3 and so on). Borya will get the information about his health from the last doctor.
Doctors have a strange working schedule. The doctor i goes to work on the si-th day and works every di day. So, he works on days si, si + di, si + 2di, ....
The doctor's appointment takes quite a long time, so Borya can not see more than one doctor per day. What is the minimum time he needs to visit all doctors?
First line contains an integer n — number of doctors (1 ≤ n ≤ 1000).
Next n lines contain two numbers si and di (1 ≤ si, di ≤ 1000).
Output a single integer — the minimum day at which Borya can visit the last doctor.
32 21 22 2
4
210 16 5
11
In the first sample case, Borya can visit all doctors on days 2, 3 and 4.
In the second sample case, Borya can visit all doctors on days 10 and 11.
【题解】
这题就是把每个医生的最小上班不重合时间求出来,然后输出其中的最大值即可。
【AC代码】
#include<iostream>#include<cstdio>using namespace std;int main(){ int c,b,t; while(cin>>t) { int ans=0; for(int i=0;i<t;++i) { scanf("%d%d",&c,&b); if(ans<c) { ans =c; } else { while(ans>=c) { c+=b; } ans = c; } } printf("%d\n",ans); } return 0;}
- code forces 443 A.Borya's Diagnosis(找规律)
- A. Borya's Diagnosis
- Codeforces Round #443 (Div. 2) A. Borya's Diagnosis
- Codeforces Round #443 (Div. 2) A. Borya's Diagnosis
- Codeforces Round #443 (Div. 2)A. Borya's Diagnosis
- Codeforces Round #443 (Div. 2) A. Borya's Diagnosis(水水的模拟)
- Codeforces 879 A Borya's Diagnosis
- Codeforces Round #443 (Div. 2) A. Borya's Diagnosis 水模拟
- code forces Hopscotch (找规律)
- Code Forces 559 A. Gerald's Hexagon(水~)
- Code Forces 586 A. Alena's Schedule(水~)
- code forces 397A On Segment's Own Points
- Code Forces 377 A. Maze(dfs)
- Code Forces 592 A. PawnChess(水~)
- code forces A. Jumping Ball (水题)
- code forces 1A
- code forces 377A
- code forces 505A
- 旅行商问题(状态压缩的DP)
- 双十一大屏css技术总结——3D翻牌效果
- mabatis配置log4j打印sql语句
- Maven实战:Maven生命周期
- 接收推送數據的時候,app 直接崩溃
- code forces 443 A.Borya's Diagnosis(找规律)
- Gradle for Android(六)——测试
- L23 shell基础知识(一)
- qt学习笔记之qss
- Unity5使用所遇难点及解决方案(基于与unity4的比较)(二.动作对象)
- 网络编程-同步和异步的概念
- 开源实时日志分析ELK平台部署
- R语言绘制坐标 保存图片
- Android模拟IOS风格的自定义Dialog底部弹窗案例