讨论/题目交流/求助大佬/
求助大佬

平行线

时间限制: 3 Sec 内存限制: 768 MB

题目描述
平面上有N个互不相同的点,点i(1 ≤ i ≤ N)位于(Xi, Yi),点i(1 ≤ i ≤ N)的权值为非零整数Wi。
通过给出的N个点在平面上画两条平行线,所得的总价值为平行线之间(包括在线上的)所有点的权值之和。问总价值最高是多少。
输入
第一行一个整数N(1 ≤ N ≤ 2000)
接下来N行中,第i行包含三个用空格分隔的整数(Xi, Yi, Wi)(|Xi|, |Yi| ≤ 109, 1 ≤ |Wi| ≤ 109)。
输出
一行,一个整数,表示最大总价值。
样例输入 Copy
5
-5 5 -2
2 5 10
1 4 -2
4 -5 4
-2 2 7
样例输出 Copy
19
提示
样例一:选择点2, 3, 4, 5

展开讨论
Lueeo发起于 2020-02-25
共 0 个讨论
无讨论