标签：wrap problem cstring cpp ret 数据 using NPU algorithm
给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn>0,且S的值最小
第一行给出数字N,代表有N个数 下面一行给出N个数
S的最小值
2 4059 -1782
99
对于100%的数据，1 \le n \le 201≤n≤20，|x_i| \le 100000∣xi?∣≤100000
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
int gcd(int x,int y){
return (!y)?x:gcd(y,x%y);
}
int main(){
int n,a,mingcd;
scanf("%d%d",&n,&a);
mingcd=abs(a);
n--;
while(n--){
scanf("%d",&a);
a=abs(a);
if(a<mingcd)
swap(a,mingcd);
mingcd=gcd(a,mingcd);
}
printf("%d",mingcd);
}
标签：wrap problem cstring cpp ret 数据 using NPU algorithm
原文地址：https://www.cnblogs.com/xiongchongwen/p/11824979.html
