比赛场次 | 279 |
---|---|
比赛名称 | “Asm.Def战记之拉格朗日点”杯 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2015-11-04 08:10:00 |
结束时间 | 2015-11-04 12:00:00 |
开放分组 | 全部用户 |
注释介绍 | 题解:http://pan.baidu.com/s/1nts3SzJ |
题目名称 | Asm.Def找燃料 |
---|---|
输入输出 | asm_fuel.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
昵称是什么鬼 | AAAAAAAAAA | 0.007 s | 0.35 MiB | 100 |
Binary10 | AAAAAAAAAA | 0.010 s | 0.29 MiB | 100 |
前鬼后鬼的守护 | AAAAAAAAAA | 0.010 s | 0.29 MiB | 100 |
The laster | AAAAAAAAAA | 0.012 s | 0.28 MiB | 100 |
Steve | AAAAAAAAAA | 0.012 s | 0.32 MiB | 100 |
wmez | AAAAAAAAAA | 0.013 s | 0.29 MiB | 100 |
Satoshi | AAAAAAAAAA | 0.014 s | 0.34 MiB | 100 |
KZNS | AAAAAAAAAA | 0.017 s | 0.32 MiB | 100 |
debug | AAAAAAAAAA | 0.018 s | 0.26 MiB | 100 |
dydxh | AAAAAAAAAA | 0.020 s | 0.31 MiB | 100 |
starli | AAAAAAAAAA | 0.021 s | 0.26 MiB | 100 |
asddddd | AAAAAAAAAA | 0.022 s | 0.22 MiB | 100 |
fyb | AAAAAAAAAA | 0.023 s | 0.23 MiB | 100 |
1azyReaper | AAAAAAAAAA | 0.023 s | 0.33 MiB | 100 |
ifAandBisC | AAAAAAAAAA | 0.025 s | 0.29 MiB | 100 |
咸鱼二号 | AAAAAAAAAA | 0.025 s | 0.35 MiB | 100 |
高哥 | AAAAAAAAAA | 0.026 s | 0.31 MiB | 100 |
mikumikumi | AAAAAAAAAA | 0.027 s | 0.31 MiB | 100 |
Akasai | AAAAAAAAAA | 0.029 s | 0.26 MiB | 100 |
Derrick_M | AAAAAAAAAA | 0.033 s | 0.13 MiB | 100 |
Ten.X | AAAAAAAAAA | 0.033 s | 0.17 MiB | 100 |
woca | AAAAAAAAAA | 0.035 s | 0.28 MiB | 100 |
WAHT | AAAAAAAAAA | 0.035 s | 0.32 MiB | 100 |
Skyo | AAAAAAAAAA | 0.041 s | 0.20 MiB | 100 |
slyterlins | AAAAAAAAAA | 0.044 s | 0.31 MiB | 100 |
BuCiYuAn | AAAAAAAAAA | 0.054 s | 0.39 MiB | 100 |
Tychus | AAAAAAAAAA | 0.060 s | 0.31 MiB | 100 |
ggwdwsbs | AAAAAAAAAA | 0.082 s | 0.29 MiB | 100 |
Collor | AAAAAAAWAA | 0.015 s | 0.28 MiB | 90 |
TZJerry | AAAAWWWWWW | 0.006 s | 0.31 MiB | 40 |
devil | AAAWWWWWWW | 0.005 s | 0.32 MiB | 30 |
dududu | AAAWWWWWWW | 0.010 s | 0.31 MiB | 30 |
小明 | AAAWWWWWWW | 0.013 s | 0.29 MiB | 30 |
Tear smile | AAAWWWWWWW | 0.013 s | 0.48 MiB | 30 |
YXH_YXH | AAAWWWWWWW | 0.032 s | 0.31 MiB | 30 |
JVendetta | AAAWWWWWWW | 0.034 s | 1.58 MiB | 30 |
321Rain | AAAWWWWWWW | 0.046 s | 0.32 MiB | 30 |
TAT | AAAWWWWWWW | 0.060 s | 0.34 MiB | 30 |
coo | AAAWWWWWWW | 0.178 s | 0.32 MiB | 30 |
StanTia | WWWAWWWAWW | 0.002 s | 0.28 MiB | 20 |
mask | WWWWWWWWWA | 0.005 s | 0.29 MiB | 10 |
★ | WWWWWWWAWW | 0.012 s | 0.43 MiB | 10 |
VG|Kn. | WWWWWWWAWW | 0.021 s | 0.31 MiB | 10 |
AISS | AWWWWWWWWW | 1.099 s | 0.31 MiB | 10 |
坐看321rain虐场 | C | 0.000 s | 0.00 MiB | 0 |
我只是来打个酱油…… | C | 0.000 s | 0.00 MiB | 0 |
微凉徒眸意 | C | 0.000 s | 0.00 MiB | 0 |
坐看321JG虐场 | C | 0.000 s | 0.00 MiB | 0 |
God-Nan | WWWWWWWWWW | 0.005 s | 0.28 MiB | 0 |
FETS 1/3 | WWWWWWWWWW | 0.006 s | 0.31 MiB | 0 |
shooter | WWWWWWWWWW | 0.007 s | 0.31 MiB | 0 |
fengchenxue | WWWWWWWWWW | 0.008 s | 0.32 MiB | 0 |
typhon | WWWWWWWWWW | 0.009 s | 0.17 MiB | 0 |
Jobs.T | RRRRRRRRRR | 0.009 s | 0.31 MiB | 0 |
lin haozhwng | WWWWWWWWWW | 0.011 s | 0.28 MiB | 0 |
lxtgogogo | WWWWWWWWWW | 0.011 s | 0.31 MiB | 0 |
sxysxy | WWWWWWWWWW | 0.020 s | 0.31 MiB | 0 |
jinqiu | WWWWWWWWWW | 0.033 s | 0.77 MiB | 0 |
---- | WWWWWWWWWW | 0.055 s | 0.32 MiB | 0 |
pppoooiiizzy | WWWWWWWWWW | 0.057 s | 0.32 MiB | 0 |
NVIDIA | RRRRRRRRRR | 0.209 s | 0.36 MiB | 0 |
WINAPI | WWWWWWWWWW | 0.232 s | 3.38 MiB | 0 |
sro dydxh orz | EEEEEEEEEE | 1.035 s | 0.36 MiB | 0 |
momo123 | EEEEEEEEEE | 1.158 s | 8.41 MiB | 0 |
“听说咱们要完了?”比利·海灵顿拨弄着操纵杆,头也不回地问$Asm.Def$。
“不要听得风就是雨。”
“开个玩笑嘛。不就是打机器人,紧张啥,你看人家凯尔·里斯,还能顺便谈个恋爱……”
这时空天飞机陡然抬起机头, $Asm.Def$被紧紧压在座椅上。不一会,仪表盘上的青蛙玩偶飞了起来,表明他们已经进入近地轨道。
“华莱士比你还紧张,听说是要去什么无……”
“无线电焦点,在那能监听到透明计算网络控制的所有卫星。而且是已经去过了,所以我才会在这儿。”$Asm.Def$回答。
“这我知道,送你去拉格朗日点,你们的‘蓝翔’号星舰,只是有个小问题:没油了。”
“什么?!”
“我们可以去废弃卫星上找燃料。现在就差一个程序员。”
我们把太空看做一个二维平面。有$N$颗废弃卫星,第$i$颗的坐标是$(x_i,y_i)$。$Asm.Def$希望从尽可能多的卫星获取燃油,但他乘坐的空天飞机的飞行路径只能是一条直线,$Asm.Def$需要知道,这条直线最多能经过多少颗卫星。
第$1$行$1$个整数$N$。
接下来$N$行,每行两个整数$x_i,y_i$,表示第$i$颗卫星的坐标。
一行一个整数,即一条直线最多能经过多少颗卫星。
6 0 0 0 2 2 0 2 2 1 1 0 0
4
对于$30$%的数据,$1<=N<=10$.
对于$100$%的数据,$1<=N<=100$,坐标为整数,绝对值$<=10000$.
“$Asm.Def$战记之拉格朗日点”杯