結果
問題 | No.2104 Multiply-Add |
ユーザー |
![]() |
提出日時 | 2022-10-24 00:30:32 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 34 ms / 2,000 ms |
コード長 | 1,058 bytes |
コンパイル時間 | 81 ms |
コンパイル使用メモリ | 12,928 KB |
実行使用メモリ | 11,136 KB |
最終ジャッジ日時 | 2024-07-02 12:38:56 |
合計ジャッジ時間 | 2,649 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
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 len(X)==1:X.append(X[-1])if len(Y)==1:Y.append(Y[-1])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)