結果

問題 No.3074 Divide Points Fairly
ユーザー titia
提出日時 2025-03-28 22:35:03
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 770 bytes
コンパイル時間 272 ms
コンパイル使用メモリ 82,360 KB
実行使用メモリ 82,576 KB
最終ジャッジ日時 2025-03-28 22:35:16
合計ジャッジ時間 12,611 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other AC * 3 WA * 39
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import sys
input = sys.stdin.readline
from random import randint
N=int(input())
P=[list(map(int,input().split())) for i in range(N)]
def calc(a,b,c):
    PLUS=0
    MINUS=0
    E=0
    
    for x,y in P:
        if a*x+b*y+c<0:
            MINUS+=1
        if a*x+b*y+c>0:
            PLUS+=1
        if a*x+b*y+c==0:
            E+=1
    return PLUS,MINUS,E
while True:
    a=randint(-10**5,10**5)
    b=randint(-10**5,10**5)
    MIN=-2*10**10
    MAX=2*10**10
    while MAX-MIN>10:
        mid=(MIN+MAX)//2
        P1,M1,E1=calc(a,b,mid)
        if P1>N//2:
            MAX=mid
        else:
            MIN=mid
    for i in range(MIN,MAX+1):
        P1,M1,E1=calc(a,b,i)
        if P1==M1==N//2:
            print(a,b,i)
            exit()
        
    
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0