結果
問題 | No.1722 [Cherry 3rd Tune C] In my way |
ユーザー | tamato |
提出日時 | 2021-10-29 21:27:09 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 56 ms / 2,000 ms |
コード長 | 672 bytes |
コンパイル時間 | 169 ms |
コンパイル使用メモリ | 82,688 KB |
実行使用メモリ | 63,104 KB |
最終ジャッジ日時 | 2024-10-07 09:48:06 |
合計ジャッジ時間 | 2,024 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
mod = 1000000007 eps = 10**-9 def main(): import sys input = sys.stdin.readline N, M = map(int, input().split()) X = list(map(int, input().split())) Y = list(map(int, input().split())) Z = [] for i, x in enumerate(X): Z.append((x, i)) for y in Y: Z.append((y, -1)) Z.append((10 ** 18, -1)) ans = [0] * N Z.sort(key=lambda x: x[0], reverse=True) cur = -1 for x, i in Z: if i == -1: cur = x else: ans[i] = cur - x for a in ans: if a > 10 ** 10: print("Infinity") else: print(a) if __name__ == '__main__': main()