A - Zmei Gorynich
题目:怪兽Zmei Gorynich有 个头,你有 种攻击方式,每次可将它的头减少 , 为当前所剩的头的数目, 为选定的某种攻击的对应减少数目,且每次攻击后如果 不为0,就会长出 个新的头。
- 找到最大的 和最大的 即可,主要是需要考虑全面。
- 注意点,如果不可能打败就输出-1.
- 代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
//ios::sync_with_stdio(false);
int t;cin>>t;
while(t--)
{
int n;
ll x, mx(0), mxx(0);
cin >> n >> x;
int bl=0;
for(int i=1;i<=n;i++)
{
int d, h;
cin >> d >> h;
if(d > mx) mx = d;
if(d - h > mxx) mxx = d - h;
if(mxx>0) bl=1;
}
if(mx>=x)
{
cout << 1 << endl; continue;
}
if(bl==0)
{
cout << -1 << endl; continue;
}
ll res;
res = (x - mx) / mxx;
if(mxx * res != x-mx) res+=1;
res += 1;
cout << res << endl;
}
return 0;
}
F - Creating a Character
题目:现有exp点经验,力量s智力i,把经验分配给力量和智力,求有多少种分配情况使s比i高。