結果
| 問題 |
No.1471 Sort Queries
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-08-10 15:20:40 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 549 bytes |
| コンパイル時間 | 201 ms |
| コンパイル使用メモリ | 82,468 KB |
| 実行使用メモリ | 145,968 KB |
| 最終ジャッジ日時 | 2024-09-21 02:13:31 |
| 合計ジャッジ時間 | 19,887 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 30 TLE * 1 -- * 6 |
ソースコード
import collections
N, Q = [int(x) for x in input().split()]
S = input()
queries = [[int(x) for x in input().split()] for _ in range(Q)]
# print(queries)
for x in queries:
string_data = S[x[0]-1:x[1]]
# print(string_data)
# print(list(string_data))
# print(sorted(list(string_data)))
# print(sorted(list(string_data))[x[2]-1])
word = ""
res = collections.Counter(list(string_data))
for i, (k, v) in enumerate(sorted(res.items())):
if i > x[2]:
break
word += k * v
print(word[x[2]-1])