結果

問題 No.1041 直線大学
ユーザー face4face4
提出日時 2021-04-11 14:30:58
言語 Kotlin
(1.9.23)
結果
AC  
実行時間 396 ms / 2,000 ms
コード長 906 bytes
コンパイル時間 14,613 ms
コンパイル使用メモリ 442,944 KB
実行使用メモリ 55,444 KB
最終ジャッジ日時 2024-11-16 08:13:35
合計ジャッジ時間 29,080 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 318 ms
51,692 KB
testcase_01 AC 316 ms
51,692 KB
testcase_02 AC 317 ms
51,808 KB
testcase_03 AC 324 ms
51,668 KB
testcase_04 AC 319 ms
51,552 KB
testcase_05 AC 319 ms
51,720 KB
testcase_06 AC 319 ms
51,792 KB
testcase_07 AC 336 ms
51,856 KB
testcase_08 AC 335 ms
51,976 KB
testcase_09 AC 335 ms
52,044 KB
testcase_10 AC 390 ms
55,280 KB
testcase_11 AC 388 ms
55,276 KB
testcase_12 AC 386 ms
55,284 KB
testcase_13 AC 336 ms
52,044 KB
testcase_14 AC 386 ms
55,152 KB
testcase_15 AC 341 ms
52,508 KB
testcase_16 AC 384 ms
55,072 KB
testcase_17 AC 324 ms
51,856 KB
testcase_18 AC 354 ms
53,592 KB
testcase_19 AC 380 ms
55,232 KB
testcase_20 AC 312 ms
51,716 KB
testcase_21 AC 363 ms
53,820 KB
testcase_22 AC 314 ms
51,844 KB
testcase_23 AC 396 ms
55,444 KB
testcase_24 AC 393 ms
54,924 KB
testcase_25 AC 364 ms
53,736 KB
testcase_26 AC 335 ms
52,044 KB
testcase_27 AC 342 ms
52,636 KB
testcase_28 AC 313 ms
51,776 KB
testcase_29 AC 315 ms
51,672 KB
testcase_30 AC 313 ms
51,620 KB
testcase_31 AC 316 ms
51,560 KB
testcase_32 AC 314 ms
51,652 KB
testcase_33 AC 315 ms
51,728 KB
testcase_34 AC 311 ms
51,696 KB
testcase_35 AC 312 ms
51,716 KB
testcase_36 AC 312 ms
51,684 KB
testcase_37 AC 315 ms
51,744 KB
testcase_38 AC 396 ms
55,324 KB
testcase_39 AC 333 ms
52,384 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import kotlin.math.abs
import kotlin.math.max

fun gcd(a:Int, b:Int): Int{
    return if(b==0) a else gcd(b, a%b)
}

fun main(){
    val n = readLine()!!.toInt()
    val points = Array(n){readLine()!!.split(" ").map{it.toInt()}}
    val f: (Int, Int) -> Pair<Int,Int> = { i, j ->
        var dx = points[j][0]-points[i][0]
        var dy = points[j][1]-points[i][1]
        with(gcd(abs(dx), abs(dy))){
            dx /= this
            dy /= this
        }
        Pair(dx, dy)
    }
    var answer = 0
    for(i in 0 until n){
        for(j in i+1 until n){
            var tmp = 2
            val (dx, dy) = f(i, j)
            for(k in 0 until n){
                if(k == i || k == j)    continue
                val (ddx, ddy) = f(i, k)
                if(ddx==dx && ddy==dy || -ddx==-dx && -ddy==-dy)    tmp++
            }
            answer = max(answer, tmp)
        }
    }
    println(answer)
}
0