4567 裴蜀定理

时间限制1 S
内存限制128 MB
通过率70.7%(29 / 41)
题目描述

给定一个包含 n 个元素的整数序列 A,记作 1,2,3,...,A1,A2,A3,...,An

求另一个包含 n 个元素的待定整数序列X,记 S=i=1nAi×Xi,使得 S>0 且S 尽可能的小。

输入格式

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

第二行n 个整数,表示序列A

输出格式
一行一个整数,表示S>0 的前提下 S 的最小值。
输入输出样例
输入复制
2
4059 -1782
输出复制
99
来源
上传者
提交记录查看记录
题目类型传统
评测方式文本比较
提交 / 通过41 / 29
标签 ACM-数学
相关讨论
暂无讨论