3334192_ac_0ms_208k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 37 行

#include <math.h>
#include <stdio.h>

int main()
{
	int d, s, min, m, t, x, a;
	
	while(scanf("%d%d",&t,&x)==2)
	{
		scanf("%d",&m);
		if(m==0) 
		{
			printf("%d\n",t*x);
		}
		else
		{
			min = 100000000;
			while(m--)
			{
				scanf("%d%d",&d,&s);
				a = (int)(ceil(d*1.0/s));
				if(min > a) min = a;
			}
			if(t==0||min<2)
				puts("0");
			else
			{
				if(min>t) 
					printf("%d\n",t*x);
				else
					printf("%d\n",((min-1)+(t-min+1)/2)*x);
			}
		}
	}
	return 0;
}