結果

問題 No.1471 Sort Queries
コンテスト
ユーザー chocono2230
提出日時 2021-04-09 22:58:32
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 35 ms / 2,000 ms
コード長 1,039 bytes
コンパイル時間 2,933 ms
コンパイル使用メモリ 197,740 KB
最終ジャッジ日時 2025-01-20 15:04:07
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 37
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < (int)(n); i++)
#define rrep(ri,n) for(int ri = (int)(n-1); ri >= 0; ri--)
#define rep2(i,x,n) for(int i = (int)(x); i < (int)(n); i++)
#define rrep2(ri,x,n) for(int ri = (int)(n-1); ri >= (int)(x); ri--)
#define repit(itr,x) for(auto itr = x.begin(); itr != x.end(); itr++)
#define rrepit(ritr,x) for(auto ritr = x.rbegin(); ritr != x.rend(); ritr++)
#define ALL(x) x.begin(), x.end()
using ll = long long;
using namespace std;

int main() {
  int n, q;
  cin >> n >> q;
  string s;
  cin >> s;
  vector csums(26, vector<int>(n+1, 0));
  rep(i, n) {
    int idx = s.at(i) - 'a';
    csums.at(idx).at(i+1)++;
    rep(j, 26) csums.at(j).at(i+1) += csums.at(j).at(i);
  }
  while(q--) {
    int x, l, r;
    cin >> l >> r >> x;
    l--;
    rep(i, 26) {
      const auto &v = csums.at(i);
      x -= v.at(r) - v.at(l);
      // cerr << q << " " << x << endl;
      if(x <= 0) {
        char ans = 'a' + i;
        cout << ans << endl;
        break;
      }
    }
  }
  return 0;
}
0