BZOJ1441: Min
2014-08-11 23:16
190 查看
1441: Min
Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 247 Solved: 153
[Submit][Status]
Description
给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小Input
第一行给出数字N,代表有N个数 下面一行给出N个数Output
S的最小值Sample Input
24059 -1782
Sample Output
99HINT
Source
题解:如果两个数的最大公约数是1,那么他们可以凑成任意一个正整数,如果gcd是2的话只能凑成2的倍数,所以ans=gcd(a_i)……
代码:
var i,n,x,ans:longint; function gcd(x,y:longint):longint; begin if y=0 then exit(x) else exit(gcd(y,x mod y)); end; begin assign(input,'input.txt');assign(output,'output.txt'); reset(input);rewrite(output); readln(n);read(ans); for i:=2 to n do begin read(x);ans:=gcd(ans,abs(x));end; writeln(ans); close(input);close(output); end.
View Code
相关文章推荐
- bzoj1441: Min
- bzoj 1441 Min 解题报告
- bzoj1441 MIN
- [BZOJ1441] Min
- 【bzoj1441】Min 扩展裴蜀定理
- Min(BZOJ 1441)
- 【BZOJ】1441: Min(裴蜀定理)
- 【bzoj 1441】Min
- BZOJ 1441: Min 裴蜀定理
- 裴蜀定理详解+例题: BZOJ 1441 MIN
- bzoj 1441: Min (gcd+裴蜀定理)
- BZOJ_1441_Min_数学+裴蜀定理
- bzoj 1441: Min 裴蜀定理
- 【BZOJ1441】Min 拓展裴蜀定理
- [bzoj1441]Min 贝祖定理
- BZOJ 1441 Min
- [BZOJ1441]Min(数论)
- 【BZOJ1441】Min【裴蜀定理】
- BZOJ 1441: Min 裴蜀定理
- BZOJ 1441