#P1009. [2024 GDCPC I] 不等式
[2024 GDCPC I] 不等式
给定 ,以及 个形如 的条件。问是否有一组正整数 满足所有条件,并且 。如果有,输出 的最小值;如果无解,输出 。
Input
第一行两个整数 。
之后 行,第 行三个整数 ,表示一个限制 。
Output
输出一行一个整数,表示答案。
5 2
1 2 3
3 4 5
8
Notes
和最小的解为 ,和为 。
Related
In following contests:
给定 n,m,以及 m 个形如 axi≥ayi+azi(1≤i≤m) 的条件。问是否有一组正整数 (a1,a2,⋯,an) 满足所有条件,并且 a1+a2+⋯+an≤109。如果有,输出 a1+a2+⋯+an 的最小值;如果无解,输出 −1。
第一行两个整数 n,m(1≤n,m≤2×105)。
之后 m 行,第 i 行三个整数 xi,yi,zi,表示一个限制 axi≥ayi+azi(1≤xi,yi,zi≤n)。
输出一行一个整数,表示答案。
5 2
1 2 3
3 4 5
8
和最小的解为 (3,1,2,1,1),和为 8。
In following contests:
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.