結果

問題 No.1471 Sort Queries
ユーザー Manuel1024
提出日時 2021-04-09 23:19:08
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 25 ms / 2,000 ms
コード長 837 bytes
コンパイル時間 764 ms
コンパイル使用メモリ 73,088 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-25 07:12:21
合計ジャッジ時間 2,600 ms
ジャッジサーバーID
(参考情報)
judge2 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 37
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main(){
    int n, q;
    cin >> n >> q;
    string s;
    cin >> s;
    vector<int> l(q), r(q), x(q);
    for(int i = 0; i < q; i++) cin >> l[i] >> r[i] >> x[i];

    vector<vector<int>> memo(n+2, vector<int>(26, 0));
    for(int i = 0; i < n; i++){
        memo[i+1][s[i]-'a']++;
        for(int j = 0; j < 26; j++) memo[i+2][j] = memo[i+1][j];
    }

    vector<int> usememo(26, 0);
    for(int t = 0; t < q; t++){
        for(int i = 0; i < 26; i++){
            usememo[i] = memo[r[t]][i]-memo[l[t]-1][i];
        }

        int sum = 0;
        for(int i = 0; i < 26; i++){
            sum += usememo[i];
            if(sum >= x[t]){
                cout << (char)(i+'a') << endl;
                break;
            }
        }
    }
    return 0;
}
0