結果
問題 | No.1471 Sort Queries |
ユーザー |
👑 ![]() |
提出日時 | 2021-04-09 21:32:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 25 ms / 2,000 ms |
コード長 | 540 bytes |
コンパイル時間 | 1,968 ms |
コンパイル使用メモリ | 198,736 KB |
最終ジャッジ日時 | 2025-01-20 13:40:47 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll=long long; #define rep(i,n) for(int i=0; i<(n); i++) int N,Q; string S; vector<vector<int>> C; int main(){ cin>>N>>Q>>S; C.assign(27,vector<int>(N+1,0)); rep(i,N){ C[S[i]-'a'+1][i+1]++; } rep(j,27) rep(i,N) C[j][i+1] += C[j][i]; rep(j,26) rep(i,N+1) C[j+1][i] += C[j][i]; rep(i,Q){ int l,r,x; cin>>l>>r>>x; l--; for(int j=0; j<26; j++){ if(C[j+1][r] - C[j+1][l] >= x){ cout<<(char)('a'+j)<<"\n"; break; } } } return 0; }