1441: Min

1441: Min

Time Limit: 5 Sec  Memory Limit: 64 MB
Submit: 320  Solved: 213
[Submit][Status][Discuss]

Description

给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小

Input

第一行给出数字N,代表有N个数 下面一行给出N个数

Output

S的最小值

Sample Input

2
4059 -1782

Sample Output

99

HINT

 

Source

 

 
题解:今天才知道有个很神奇的东西叫做裴蜀定理= =
比如此题中(详见 百度百科——裴蜀定理
 
复制代码
 1 /**************************************************************
 2     Problem: 1441
 3     User: HansBug
 4     Language: Pascal
 5     Result: Accepted
 6     Time:0 ms
 7     Memory:224 kb
 8 ****************************************************************/
 9  
10 var
11    i,j,k,l,m,n:longint;
12 function gcd(x,y:longint):longint;
13          var z:longint;
14          begin
15               x:=abs(x);y:=abs(y);
16               while y<>0 do
17                     begin
18                          z:=x mod y;
19                          x:=y;
20                          y:=z;
21                     end;
22               exit(x);
23          end;
24 begin
25      readln(n);
26      read(m);
27      if n=1 then
28         begin
29              readln;
30              writeln(m);
31              readln;
32              halt;
33         end;
34      for i:=2 to n do
35          begin
36               read(j);
37               m:=gcd(m,j);
38          end;
39      readln;
40      writeln(m);
41      readln;
42 end.
复制代码

 

posted @   HansBug  阅读(160)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示