E清楚姐姐打怪升级
题目:
![](https://img-blog.csdnimg.cn/img_convert/2262e45454ff20ea8f636e3af2a2b0ff.png)
思路:
主要搞清楚公式怎么来的;
代码如下:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
ll n,t,a,h,v;
cin>>n>>t>>a;
ll atk=0,flag=0;
while(n--){
cin>>h>>v;
if(h>a&&v*t>=a){flag=1;continue;}
atk++;
if(h>a)atk+=(h-a)/(a-v*t)+((h-a)%(a-v*t)!=0);
}
if(flag)cout<<-1;
else cout<<(atk-1)*t+1;
return 0;
}