結果
問題 | No.2596 Christmas Eve (Heuristic ver.) |
ユーザー |
![]() |
提出日時 | 2023-12-24 03:11:39 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 59 ms / 1,224 ms |
コード長 | 720 bytes |
コンパイル時間 | 208 ms |
コンパイル使用メモリ | 81,700 KB |
実行使用メモリ | 66,488 KB |
スコア | 2,381,452 |
最終ジャッジ日時 | 2023-12-24 03:11:57 |
合計ジャッジ時間 | 16,929 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge14 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 125 |
ソースコード
from operator import itemgetter N,K=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=list(map(int,input().split())) F=list(map(int,input().split())) X=[(A[i],i) for i in range(N)] Y=[(C[i],i) for i in range(2*N)] Z=[(E[i],i) for i in range(N)] X.sort(key=itemgetter(0)) Y.sort(key=itemgetter(0)) Z.sort(key=itemgetter(0)) ANS=[] indx=0 indy=0 for i in range(K): z=Z[i][0] while X[indx][0]<=z: indx+=1 while Y[indy][0]<=X[indx][0]: indy+=1 ANS.append((indx,indy,indy+1,i)) indy+=2 indx+=1 for a,b,c,d in ANS: print(X[a][1]+1,Y[b][1]+1,Y[c][1]+1,Z[d][1]+1)