练习赛 9-15

A - Zmei Gorynich

题目：怪兽Zmei Gorynich有$x$个头，你有$n$种攻击方式，每次可将它的头减少$min（curX，d[i]）$，$curX$为当前所剩的头的数目，$d[i]$为选定的某种攻击的对应减少数目，且每次攻击后如果$curX$不为0，就会长出$h[i]$个新的头。

• 找到最大的$d[i]$和最大的$d[i]-h[i]$即可，主要是需要考虑全面。
• 注意点，如果不可能打败就输出-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高。