結果
問題 |
No.1724 [Cherry 3rd Tune A] Lápiz labial de Sonia
|
ユーザー |
![]() |
提出日時 | 2021-11-04 23:41:08 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 792 ms / 2,000 ms |
コード長 | 927 bytes |
コンパイル時間 | 718 ms |
コンパイル使用メモリ | 82,428 KB |
実行使用メモリ | 170,652 KB |
最終ジャッジ日時 | 2024-10-15 06:15:19 |
合計ジャッジ時間 | 22,842 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 38 |
ソースコード
#!/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, k = inputs() A = inputs() B = inputs() C = [a-b for (a, b) in zip(A, B)] C = [(c, i) for (i, c) in enumerate(C)] C.sort(reverse=True) # print(C[:k]) ps = [] for c, i in C[:k]: ps.append(i) ps = set(ps) res = [None] * n for i in range(n): if i in ps: res[i] = 'A' else: res[i] = 'B' print(''.join(res))