Codeforces Round #443 A. Borya's Diagnosis

最新推荐文章于 2022-08-21 01:05:54 发布

每个人都该翩翩起舞

最新推荐文章于 2022-08-21 01:05:54 发布

阅读量208

点赞数

分类专栏： CF ACM

本文链接：https://blog.csdn.net/qq_29538137/article/details/79184798

版权

ACM 同时被 2 个专栏收录

32 篇文章 0 订阅

订阅专栏

23 篇文章 0 订阅

订阅专栏

题目链接：http://codeforces.com/contest/879/problem/A

题意：n个医生，要求依次序访问每个医生，每个医生第si,si+di si+2di....si+ndi天工作，问完全访问需要的最少时间

思路：水题模拟下就好

AC代码：

#include <stdio.h>

typedef struct node {
	int s;
	int d;
}doctor;

doctor doctors[1010];
int main() {
	int n;
	scanf("%d",&n);
	for (int i = 0; i < n;i++) {
		scanf("%d %d",&(doctors[i].s), &(doctors[i].d));
	}
	int mindays = doctors[0].s;
	for (int i = 1; i < n;i++) {
		int currentday = doctors[i].s;
		while (currentday <= mindays) {
			currentday += doctors[i].d;
		}
		mindays = currentday;
	}
	printf("%d\n",mindays);
}