比赛场次	275
比赛名称	Asm_Def战记之透明计算网络
比赛状态	已结束比赛成绩
开始时间	2015-11-01 08:10:00
结束时间	2015-11-01 12:00:00
开放分组	全部用户
注释介绍

题目名称	Asm_Def的模拟赛
输入输出	`trib.in/out`
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
Satoshi	AAAAWWAAWA	0.176 s	0.32 MiB	70
WAHT	AAAATTTTTA	10.060 s	0.32 MiB	50
Fmuckss	AAAATTTTTA	10.118 s	27.46 MiB	50
fyb	AAAATTTTTA	10.315 s	0.29 MiB	50
momo123	AAAATTTTTA	10.375 s	0.33 MiB	50
debug	AWAWWWAAWW	0.045 s	0.29 MiB	40
Tabing010102	C	0.000 s	0.00 MiB	0
321Rain	C	0.000 s	0.00 MiB	0
NVIDIA	C	0.000 s	0.00 MiB	0
Ten.X	WWWWWWWWWW	0.000 s	0.17 MiB	0
typhon	RRRRRRRRRR	0.000 s	0.17 MiB	0
coo	RRRRRRRRRR	0.000 s	0.32 MiB	0
1azyReaper	WWWWWWWWWW	0.001 s	0.31 MiB	0
WINAPI	RRRRRRRRRR	0.002 s	0.29 MiB	0
TZJerry	WWWWWWWWWW	0.002 s	0.32 MiB	0
The laster	RRRRRRRRRR	0.002 s	113.96 MiB	0
lxtgogogo	WWWWWWWWWW	0.003 s	0.32 MiB	0
Tear smile	WWWWWWWWWW	0.003 s	0.32 MiB	0
slyterlins	WWWWWWWWWW	0.003 s	0.33 MiB	0
VG\|Kn.	EEEEEEEEEE	0.761 s	0.32 MiB	0
Tychus	WWWWWWWWWW	1.215 s	0.32 MiB	0
Collor	WWWWWWWWWW	5.005 s	0.32 MiB	0
fengchenxue	WWWWTTTTTW	10.030 s	3.25 MiB	0
FETS 1/3	WWWWTTTTTW	10.093 s	1.73 MiB	0
lzh	WWWWTTTTTW	10.105 s	0.32 MiB	0
前鬼后鬼的守护	TTTTTTTTTT	20.000 s	38.95 MiB	0

Asm_Def的模拟赛

★★★ 输入文件：trib.in 输出文件：trib.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

Asm.Def经过复杂的计算后，切断了合适的线路，使得透明网络计算离线，整个世界开始恢复正常了。但是有些旧的秩序因为不受透明计算网络的控制，变得更加混乱了，比如说NOIP变成了NOI Professional，NOI变成了National Olympiad in Data Structure。为了整治乱象，使得世界秩序恢复正常，Asm.Def决定出一套NOIP模拟赛，让大家看看真的的NOIP难度，重建OI秩序。

Asm.Def出的题如下：现在平面上有n个点，要求你选择其中3个不同点，使得这3个点组成的三角形覆盖平面上的点最多。

可是Asm.Def发现这道NOIP题并不是这么容易，所以为了世界和平，解答这道题的任务交给你了。

【输入格式】

第一行一个整数n，表示平面上有n个点。

接下来n行，每行两个正整数x, y表示在x, y有一个点。

保证所有点不重合

保证不存在三点共线

【输出格式】

输出两行，第一行为选择的三角形最多可以覆盖几个点。

第二行为有多少选择方案使得覆盖的最多。

我们认为存在一个点为第一种方案的三角形某个顶点却不为第二种方案的三角形某个顶点时，这两种方案不同。

【样例输入】

【样例输出】

4
2

【提示】

样例解释

如下图，最多覆盖4个点，这是其中一种方案。

（保证不存在3点共线，图中(1,1)点不存在）

另一种方案为选择(-1,1)，(3,3)，(2,-1)为三角形顶点。

数据范围与约定

50%的数据，1 <= n <= 50

100%的数据，1 <= n <= 300, -1000 <= x,y <= 1000

【来源】

Asm_Def战记之透明计算网络