結果
| 問題 |
No.2000 Distanced Characters
|
| コンテスト | |
| ユーザー |
ニックネーム
|
| 提出日時 | 2022-07-08 22:19:28 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
TLE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 405 bytes |
| コンパイル時間 | 361 ms |
| コンパイル使用メモリ | 82,284 KB |
| 実行使用メモリ | 89,776 KB |
| 最終ジャッジ日時 | 2024-12-31 11:46:08 |
| 合計ジャッジ時間 | 9,708 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 11 TLE * 2 |
ソースコード
from bisect import bisect_left
place = [[] for _ in range(26)]
for i, v in enumerate(input()): place[ord(v)-97].append(i)
d = [list(map(int, input().split())) for _ in range(26)]
ans = [["Y"]*26 for _ in range(26)]
for i in range(26):
for v in place[i]:
for j in range(26):
if bisect_left(place[j], v+d[i][j])-bisect_left(place[j], v+1) > 0: ans[i][j] = "N"
for s in ans: print(*s)
ニックネーム