提出 #69113112

---

ソースコード 拡げる

from sys import stdin
def input():
    return stdin.readline().rstrip("\n")

import random as rd
from math import gcd

def solve():
    n = int(input())
    pos = [tuple(map(lambda s_: int(s_), input().split())) for _ in range(n)]

    def pred(a, b, c):
        th = sum(a * x + b * y + c == 0 for x, y in pos)
        return th > n - th

    def line(i, j):
        ix, iy = pos[i]
        jx, jy = pos[j]
        dx, dy = jx - ix, jy - iy
        g = gcd(dx, dy)
        a, b = dy // g, -dx // g
        return a, b, -(a * ix + b * iy)

    for _ in range(10**2):
        i = j = 0
        while i == j:
            i = rd.randrange(0, n)
            j = rd.randrange(0, n)
        t = line(i, j)
        # print(i, j, t, pred(*t))
        if pred(*t):
            print("Yes")
            print(*t)
            return
    print("No")

case_t = 1
# case_t = int(input())
for _ in [None] * case_t:
    solve()

提出情報

ジャッジ結果