两亲性分子 Amphiphilic Carbon Molecules

题意翻译

平面上有$n(n\leq 1000)$个点,每个点为白点或者黑点。 现在需要放置一条隔板,使得隔板一侧的白点数加上另一侧的黑点数总数最大。隔板上的点可以看作任意一侧。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4481 [PDF](https://uva.onlinejudge.org/external/16/p1606.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点