P4567 - 裴蜀定理 - 算法设计在线评测系统

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

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

提交：35 通过：25

提交提交记录统计 Web Board

给定一个包含 $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-数学

4567: 裴蜀定理