C 装备合成

链接:https://ac.nowcoder.com/acm/contest/4743/C

牛牛有{x}x件材料{a}a和{y}y件材料{b}b,用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备,用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量,于是牛牛找来了你帮忙。

输入描述:

输入包含{t}t组数据
第一行一个整数{t}t
接下来{t}t行每行两个整数{x,y}x,y

输出描述:

每组数据输出一行一个整数表示答案。

示例1

输入

复制

5
4 8
7 6
8 10
100 4555
45465 24124

输出

复制

2
2
3
50
13917

备注:

 

{1<=t<=10000}1<=t<=10000

{1<=x,y<=1e9}1<=x,y<=1e9

代码:

#include
using namespace std;
long long n,t,k,ans,x,y,s,a,b,max1;
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>x>>y;
		k=(x+y)/5;
		if(x*3y*4)
		s=y;
		else if((x+y)%5==0&&x%2==1)
		s=k-1;
		else
		s=k; 
		cout<

 

你可能感兴趣的:(ACM,贪心,数学)