結果
問題 |
No.1722 [Cherry 3rd Tune C] In my way
|
ユーザー |
![]() |
提出日時 | 2021-11-04 23:10:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 117 ms / 2,000 ms |
コード長 | 802 bytes |
コンパイル時間 | 241 ms |
コンパイル使用メモリ | 82,780 KB |
実行使用メモリ | 80,952 KB |
最終ジャッジ日時 | 2024-10-15 05:44:58 |
合計ジャッジ時間 | 3,934 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#!/usr/bin/env python3 from pprint import pprint from sys import setrecursionlimit, stdin from typing import Dict, Iterable, Set INF: int = 1 << 62 setrecursionlimit(1_000_000) def inputs(type_=int): ins = input().split(' ') ins = [x for x in ins if x != ''] if isinstance(type_, Iterable): return [t(x) for t, x in zip(type_, ins)] else: return list(map(type_, ins)) def input_(type_=int): a, = inputs(type_) return a inputi = input_ def inputstr(): return input_(str) def answer(res) -> None: print(res) exit() # start coding n, m = inputs() xs = inputs() ys = inputs() ys.sort() ys.append(INF) from bisect import bisect for x in xs: i = bisect(ys, x) if i == m: print('Infinity') else: print(ys[i] - x)