蒜头君的仓库中有 nn 块狂暴石,每块狂暴石有两个属性:愤怒和暴躁。携带这些狂暴石会获得相应的属性,具体来说:总的愤怒值为所有狂暴石愤怒值之积,总的暴躁值为所有狂暴石暴躁值之和。现在蒜头君想知道,如何选取狂暴石(不能一块都不选),可以使得总愤怒值和总暴躁值相差的最少。现在请你帮帮他,计算出这个相差最小的值。
输入格式
第一行一个整数 n\ (1\le n \le 10)n (1≤n≤10)。
接下来 nn 行,每行两个空格分隔的整数,分表表示一块狂暴石的愤怒值和暴躁值。
数据保证,所有愤怒值之积和所有暴躁值之和都在int
范围内。
输出格式
一个整数,表示总愤怒值和总暴躁值最小的差值。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
4 1 7 2 6 3 8 4 9
样例输出
1
思路:题意很简单,要求总愤怒值和总暴躁值最小的差值。来看代码
代码:
#include <iostream>
#include<cmath>
#include<algorithm>
using namespace std;
struct node
{
int x,y;
};
int main()
{
node s[10000];
int n,X,Y,c=0x3f3f3f3f;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>s[i].x>>s[i].y;
}
for(int i=0;i<n;i++)
{
X=s[i].x;
Y=s[i].y;
c=min(c,abs(X-Y));//没做任何处理之前的差值
for(int j=i+1;j<n;j++)//枚举后的差值
{
X*=s[j].x;
Y+=s[j].y;
int t=abs(X-Y);
if(t<c)
c=t;
}
}
cout<<c<<endl;
return 0;
}