結果

問題 No.1361 [Zelkova 4th Tune *] QUADRUPLE-SEQUENCEの詩
コンテスト
ユーザー 👑 Kazun
提出日時 2020-09-07 00:35:28
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 588 bytes
記録
コンパイル時間 704 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 857,244 KB
最終ジャッジ日時 2024-12-27 18:17:22
合計ジャッジ時間 177,651 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16 TLE * 6 MLE * 52
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def h(A,B,x):
    G=set(B)
    b=B[0]

    for a in A:
        if a==0:
            if x==0:
                return (0,b)
        elif (x%a==0) and (x//a in G):
            return (a,x//a)
    return None

#Greedy解法
K,L,M,N,P=map(int,input().split())

A=list(map(int,input().split()))
B=list(map(int,input().split()))
C=list(map(int,input().split()))
D=list(map(int,input().split()))

E=[a*b*c*d for a in A for b in B for c in C for d in D]
E.sort()

J=E[P-1]
U=[a*b for a in A for b in B]
V=[c*d for c in C for d in D]

p,q=h(U,V,J)
a,b=h(A,B,p)
c,d=h(C,D,q)

print(J)
print(a,b,c,d)
0