結果
問題 | No.2628 Shrinkage |
ユーザー |
![]() |
提出日時 | 2024-02-16 21:43:49 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,430 bytes |
コンパイル時間 | 182 ms |
コンパイル使用メモリ | 82,592 KB |
実行使用メモリ | 57,640 KB |
最終ジャッジ日時 | 2024-09-28 19:57:19 |
合計ジャッジ時間 | 2,143 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 WA * 27 |
ソースコード
import ioimport sysfrom collections import defaultdict, deque, Counterfrom itertools import permutations, combinations, accumulatefrom heapq import heappush, heappopfrom bisect import bisect_right, bisect_leftfrom math import gcdimport math_INPUT = """\630 6 6 6 2 2 4 23 1 4 1 5 9 2 61 1 2 2 3 3 4 4"""def input():return sys.stdin.readline()[:-1]def solve(test):t=int(input())for _ in range(t):x1,y1,x2,y2,X1,Y1,X2,Y2=map(int, input().split())if x1==X1 and y1==Y1 and x2==X2 and y2==Y2: print("Yes")else:if (x1-x2)**2+(y1-y2)**2>(X1-X2)**2+(Y1-Y2)**2 and (X1-X2)*(y1-y2)==(Y1-Y2)*(x1-x2):print("Yes")else:print("No")def random_input():from random import randint,shuffleN=randint(1,10)M=randint(1,N)A=list(range(1,M+1))+[randint(1,M) for _ in range(N-M)]shuffle(A)return (" ".join(map(str, [N,M]))+"\n"+" ".join(map(str, A))+"\n")*3def simple_solve():return []def main(test):if test==0:solve(0)elif test==1:sys.stdin = io.StringIO(_INPUT)case_no=int(input())for _ in range(case_no):solve(0)else:for i in range(1000):sys.stdin = io.StringIO(random_input())x=solve(1)y=simple_solve()if x!=y:print(i,x,y)print(*[line for line in sys.stdin],sep='')break#0:提出用、1:与えられたテスト用、2:ストレステスト用main(0)