結果
| 問題 |
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()
tamato