Submission #28551338
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
int main(){
int N, Q;
cin >> N >> Q;
map<long long, vector<int>> mp;
int a;
for (int i=0; i<N; i++) {
cin >> a;
mp[a].push_back(i+1);
};
long long x;
int k;
for (int i=0; i<Q; i++){
cin >> x >> k;
if (mp.count(x) == 0) {
cout << -1 << endl;
} else {
if (k-1 >= mp[x].size()) {
cout << -1 << endl;
} else {
cout << mp[x][k-1] << endl;
};
}
};
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - The Kth Time Query |
| User | gackel |
| Language | C++ (GCC 9.2.1) |
| Score | 300 |
| Code Size | 606 Byte |
| Status | AC |
| Exec Time | 740 ms |
| Memory | 25468 KiB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:23:21: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
23 | if (k-1 >= mp[x].size()) {
| ~~~~^~~~~~~~~~~~~~~
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 02_monotone_00.txt, 02_monotone_01.txt, 03_low_kinds_00.txt, 03_low_kinds_01.txt, 03_low_kinds_02.txt, 03_low_kinds_03.txt, 03_low_kinds_04.txt, 04_all_minus_1_00.txt, 05_max_00.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 4 ms | 3588 KiB |
| 00_sample_01.txt | AC | 3 ms | 3484 KiB |
| 01_random_00.txt | AC | 106 ms | 8708 KiB |
| 01_random_01.txt | AC | 397 ms | 13884 KiB |
| 01_random_02.txt | AC | 740 ms | 25288 KiB |
| 01_random_03.txt | AC | 731 ms | 25468 KiB |
| 01_random_04.txt | AC | 727 ms | 25384 KiB |
| 02_monotone_00.txt | AC | 666 ms | 25336 KiB |
| 02_monotone_01.txt | AC | 668 ms | 25364 KiB |
| 03_low_kinds_00.txt | AC | 381 ms | 4144 KiB |
| 03_low_kinds_01.txt | AC | 389 ms | 4252 KiB |
| 03_low_kinds_02.txt | AC | 382 ms | 4412 KiB |
| 03_low_kinds_03.txt | AC | 398 ms | 4292 KiB |
| 03_low_kinds_04.txt | AC | 372 ms | 4064 KiB |
| 04_all_minus_1_00.txt | AC | 368 ms | 4324 KiB |
| 05_max_00.txt | AC | 455 ms | 4244 KiB |