Submission #75864

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <bits/stdc++.h>
using namespace std;
template <class A, class B> inline bool chmax(A &a, const B &b) { return b > a && (a = b, true); }
template <class A, class B> inline bool chmin(A &a, const B &b) { return b < a && (a = b, true); }
template <class A, class B> inline void chmod(A &a, const B b) { a = ((a%b)+b)%b; return; }
#define ll long long
#define fi first
#define se second
#define mp make_pair
#define endl '\n'
#define ll long long
const int mx[]={1, 0, -1, 0}, my[]={0, -1, 0, 1}; // RULD
const long long MOD=998244353;
int main() {
int n, m, q;
vector<int> a;
long long k;
cin >> n >> m >> q;
a.assign(n, 0);
for (int i=0; i<n; i++) {
cin >> a[i];
}
sort(a.begin(), a.end());
for (int i=0; i<q; i++) {
cin >> k;
k--;
cout << a[k/m] << endl;
}
return 0;
}

ステータス

項目 データ
問題 1660 - Find Kth
ユーザー名 syoribu
投稿日時 2023-09-10 12:51:35
言語 C++17
状態 Accepted
得点 2
ソースコード長 853 Byte
最大実行時間 523 ms
最大メモリ使用量 12968 KB

セット

セット 得点 Cases
1 ALL 2 / 2 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
00_sample_00.in AC 29 ms 476 KB
1
01_small_00.in AC 18 ms 576 KB
1
01_small_01.in AC 22 ms 680 KB
1
01_small_02.in AC 20 ms 524 KB
1
01_small_03.in AC 15 ms 628 KB
1
01_small_04.in AC 21 ms 472 KB
1
02_corner_minimum_00.in AC 19 ms 440 KB
1
02_corner_minimum_01.in AC 25 ms 416 KB
1
02_corner_minimum_02.in AC 20 ms 516 KB
1
03_general_00.in AC 22 ms 484 KB
1
03_general_01.in AC 28 ms 460 KB
1
04_random_00.in AC 29 ms 432 KB
1
04_random_01.in AC 20 ms 656 KB
1
04_random_02.in AC 18 ms 628 KB
1
05_large_00.in AC 22 ms 724 KB
1
05_large_01.in AC 23 ms 696 KB
1
05_large_02.in AC 23 ms 664 KB
1
05_large_03.in AC 49 ms 760 KB
1
06_corner_maximum_00.in AC 489 ms 2508 KB
1
06_corner_maximum_01.in AC 423 ms 2080 KB
1
06_corner_maximum_02.in AC 477 ms 4096 KB
1
07_corner_critical_00.in AC 439 ms 4048 KB
1
07_corner_critical_01.in AC 494 ms 5800 KB
1
07_corner_critical_02.in AC 471 ms 7032 KB
1
07_corner_critical_03.in AC 493 ms 8272 KB
1
07_corner_critical_04.in AC 496 ms 9636 KB
1
07_corner_critical_05.in AC 501 ms 10748 KB
1
07_corner_critical_06.in AC 523 ms 11984 KB
1
07_corner_critical_07.in AC 477 ms 12968 KB
1