結果
問題 |
No.1471 Sort Queries
|
ユーザー |
![]() |
提出日時 | 2021-04-09 21:28:39 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 27 ms / 2,000 ms |
コード長 | 712 bytes |
コンパイル時間 | 2,873 ms |
コンパイル使用メモリ | 197,184 KB |
最終ジャッジ日時 | 2025-01-20 13:34:56 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
#include "bits/stdc++.h" //#define int long long using namespace std; using ll = long long; using P = pair<ll, ll>; const ll INF = (1LL << 61); ll mod = 1000000007; signed main() { ios::sync_with_stdio(false); cin.tie(0); ll N, Q; cin >> N >> Q; string S; cin >> S; vector<vector<ll>>sum(26, vector<ll>(N + 1)); for (int i = 0; i < 26; i++) { for (int j = 0; j < N; j++) { sum[i][j + 1] = sum[i][j]; if (S[j] - 'a' == i)sum[i][j + 1]++; } } for (int _ = 0; _ < Q; _++) { ll L, R, X; cin >> L >> R >> X; L--; ll t = 0; for (int i = 0; i < 26; i++) { ll now = sum[i][R] - sum[i][L]; t += now; if (t >= X) { cout << (char)('a' + i) << endl; break; } } } return 0; }