結果

問題 No.1471 Sort Queries
ユーザー Tna
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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])
0