问题 m: 裴蜀定理

内存限制：128 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：35 通过：25

返回比赛提交提交记录

给定一个包含 $n$ 个元素的整数序列 $A$ ，记作 $A_{1}, A_{2}, A_{3}, . . ., A_{n}$ 。

求另一个包含 $n$ 个元素的待定整数序列 $X$ ，记 $S = i = 1 \sum n A_{i} \times X_{i}$ ，使得 $S > 0$ 且 $S$ 尽可能的小。

第一行一个整数 $n$ ，表示序列元素个数。

第二行 $n$ 个整数，表示序列 $A$ 。

一行一个整数，表示

S > 0

的前提下

S

的最小值。

2
4059 -1782

ACM-数学