提出 #31033241
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
int main() {
int N, n;
cin >> N;
vector<vector<int> > count_A(N+1, vector<int>(N+1));
for (int i = 1; i<N+1; i++){
cin >> n;
count_A.at(i) = count_A.at(i-1);
count_A.at(i).at(n) += 1;
}
int Q, l, r, x;
cin >> Q;
for (int i=0; i<Q; i++){
cin >> l >> r >> x;
cout << count_A.at(r).at(x) - count_A.at(l-1).at(x) << endl;
}
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Range Count Query |
| ユーザ | nullpoint |
| 言語 | C++ (GCC 9.2.1) |
| 得点 | 0 |
| コード長 | 432 Byte |
| 結果 | RE |
| 実行時間 | 2275 ms |
| メモリ | 3525672 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 400 | ||||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 00_sample_01.txt |
| All | 00_sample_01.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 02_max_01.txt, 02_max_02.txt, 02_max_03.txt, 02_max_04.txt, 02_max_05.txt, 02_max_06.txt, 02_max_07.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_01.txt | AC | 6 ms | 3476 KiB |
| 01_random_01.txt | TLE | 2275 ms | 3525656 KiB |
| 01_random_02.txt | RE | 2165 ms | 3524908 KiB |
| 01_random_03.txt | RE | 2134 ms | 3525084 KiB |
| 01_random_04.txt | RE | 2102 ms | 3524264 KiB |
| 01_random_05.txt | RE | 2101 ms | 3524228 KiB |
| 01_random_06.txt | RE | 2143 ms | 3525276 KiB |
| 01_random_07.txt | RE | 2168 ms | 3524760 KiB |
| 01_random_08.txt | RE | 2119 ms | 3525452 KiB |
| 01_random_09.txt | RE | 2167 ms | 3525672 KiB |
| 01_random_10.txt | RE | 2161 ms | 3525172 KiB |
| 02_max_01.txt | RE | 2089 ms | 3525000 KiB |
| 02_max_02.txt | RE | 2118 ms | 3525528 KiB |
| 02_max_03.txt | RE | 2099 ms | 3525060 KiB |
| 02_max_04.txt | RE | 2134 ms | 3525220 KiB |
| 02_max_05.txt | RE | 2083 ms | 3525412 KiB |
| 02_max_06.txt | RE | 2091 ms | 3525124 KiB |
| 02_max_07.txt | RE | 2100 ms | 3525408 KiB |