#1040. 【模板】裴蜀定理
【模板】裴蜀定理
题目描述
给定一个包含 个元素的整数序列 ,记作 。
求另一个包含 个元素的待定整数序列 ,记 ,使得 且 尽可能的小。
输入格式
第一行一个整数 ,表示序列元素个数。
第二行 个整数,表示序列 。
输出格式
一行一个整数,表示 的前提下 的最小值。
样例
2
4059 -1782
99
题目来源:洛谷 P4549
给定一个包含 n 个元素的整数序列 A,记作 A1,A2,A3,...,An。
求另一个包含 n 个元素的待定整数序列 X,记 S=i=1∑nAi×Xi,使得 S>0 且 S 尽可能的小。
第一行一个整数 n,表示序列元素个数。
第二行 n 个整数,表示序列 A。
一行一个整数,表示 S>0 的前提下 S 的最小值。
2
4059 -1782
99
题目来源:洛谷 P4549
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.