poj 2673 Kicc Wants to Move a Mountain! 模拟水题

//poj 2673//sep9#include <iostream>using namespace std;int main(){int t,x,m,d=INT_MAX;scanf("%d%d%d",&t,&x,&m);if(m==0){printf("%d",t*x);return 0;}while(m--){int a,b;scanf("%d%d",&a,&b);d=min(d,(a-1)/b);}if(d<1){printf("0");return 0;}int ans=0;if(t<=d){ans=t*x;}else{t-=d;ans+=d*x;t=t/2;ans+=t*x;}printf("%d",ans);return 0;}