結果
問題 | No.1471 Sort Queries |
ユーザー |
|
提出日時 | 2021-04-09 22:49:00 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 125 ms / 2,000 ms |
コード長 | 1,069 bytes |
コンパイル時間 | 5,828 ms |
コンパイル使用メモリ | 254,084 KB |
最終ジャッジ日時 | 2025-01-20 15:00:42 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> typedef unsigned long long ULLONG; typedef long long LLONG; static const LLONG MOD_NUM = 1000000007LL; //998244353LL; static const LLONG INF_NUM = LLONG_MAX / 20LL; template<class _T> static void get(_T& a) { std::cin >> a; } template<class _T> static void get(_T& a, _T& b) { std::cin >> a >> b; } template<class _T> static void get(_T& a, _T& b, _T& c) { std::cin >> a >> b >> c; } template <class _T> static _T tp_abs(_T a) { if (a < (_T)0) { a *= (_T)-1; } return a; } static void task(); int main() { task(); fflush(stdout); return 0; } static void task() { int N, Q; get(N, Q); std::vector<std::pair<char, int>> str(N); for (int i = 0; i < N; i++) { get(str[i].first); str[i].second = i; } std::sort(str.begin(), str.end()); while (Q--) { int L, R, X; get(L, R, X); L--; R--; X--; int cnt = 0; for (int i = 0; i < N; i++) { if (str[i].second >= L && str[i].second <= R) { if (cnt == X) { printf("%c\n", str[i].first); break; } cnt++; } } } }