結果
問題 | No.2104 Multiply-Add |
ユーザー |
![]() |
提出日時 | 2022-10-24 00:24:11 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 946 bytes |
コンパイル時間 | 161 ms |
コンパイル使用メモリ | 12,928 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-07-02 12:36:38 |
合計ジャッジ時間 | 3,115 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 WA * 6 |
ソースコード
import sysinput = sys.stdin.readlinea,b,c,d=map(int,input().split())if a==c and b==d:print(0)exit()if a==b==0 or c==d==0:print(-1)exit()X=[(a,b)]while a!=0 and b!=0:if abs(a)>abs(b):a=a%bX.append((a,b))else:b=b%aX.append((a,b))Y=[(c,d)]while c!=0 and d!=0:if abs(c)>abs(d):c=c%dY.append((c,d))else:d=d%cY.append((c,d))k=-1for a in X[-1]:if a!=0:k=al=-1for a in Y[-1]:if a!=0:l=aif abs(k)!=abs(l):print(-1)exit()if X[-1]==Y[-1]:X=X+Y[::-1][1:]else:X[-1]=(k,k)X.append((k,l))X.append((l,l))X=X+Y[::-1][1:]ANS=[]for i in range(len(X)-1):a,b=X[i]c,d=X[i+1]if a==c:x=(d-b)//aANS.append((2,x))else:x=(c-a)//bANS.append((1,x))print(len(ANS))for x,y in ANS:print(x,y)