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
AC × 2
AC × 16
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