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