pku2673.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 31 行

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int t,x;
		int n,i;
		int d,s,tmin,tmp,allt;
		t=cin.nextInt();
		x=cin.nextInt();
		n=cin.nextInt();
		tmin=t;
		for(i=0;i<n;i++)
		{
			d=cin.nextInt();
			s=cin.nextInt();
			tmp=(d-1)/s;
			if(tmp<tmin) tmin=tmp;
		}
		if(tmin<=0) System.out.println("0");
		else
		{
			allt=tmin;
			allt+=(t-tmin)/2;
			System.out.println(allt*x);
		}
	}
}