Submission #00100


ソースコード

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
#include <bits/stdc++.h>
#define fin << "\n"
#define nintendo switch
#define space << " " <<
#define lol long long int
#define fout cout << "No\n"
#define tout cout << "Yes\n"
#define check cout << 1 fin;
#define Iter(type) type::iterator
#define usort(a) sort(a.begin() , a.end())
#define dsort(a) sort(a.rbegin() , a.rend())
#define fixout(a) cout << fixed << setprecision(a)
#define push_pair(a , b) push_back(make_pair(a , b))
#define ub(a , b) upper_bound(a.begin() , a.end() , b)
#define lb(a , b) lower_bound(a.begin() , a.end() , b)
#define bs(a , b) binary_search(a.begin() , a.end() , b)
#define out_all(a , b) for(auto b = a.begin();b != a.end();b ++) cout << *b fin
using namespace std;
int main(void){
ios::sync_with_stdio(false);
cin.tie(0);
int n , m , q;
cin >> n >> m >> q;
vector<int> a(n);
for(int i = 0;i < n;i ++) cin >> a[i];
usort(a);
for(int i = 0;i < q;i ++){
lol k;
cin >> k;
cout << a[max(0LL , k - 1) / m] fin;
}
return(0);
}

ステータス

項目 データ
問題 0003 - Find Kth
ユーザー名 Koba_gochiusa
投稿日時 2023-09-20 17:09:23
言語 C++17
状態 Accepted
得点 200
ソースコード長 1049 Byte
最大実行時間 189 ms
最大メモリ使用量 12916 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
00_sample_00.in AC 37 ms 476 KB
1
01_small_00.in AC 66 ms 428 KB
1
01_small_01.in AC 27 ms 512 KB
1
01_small_02.in AC 16 ms 472 KB
1
01_small_03.in AC 43 ms 432 KB
1
01_small_04.in AC 49 ms 516 KB
1
02_corner_minimum_00.in AC 27 ms 596 KB
1
02_corner_minimum_01.in AC 44 ms 548 KB
1
02_corner_minimum_02.in AC 21 ms 504 KB
1
03_general_00.in AC 21 ms 460 KB
1
03_general_01.in AC 16 ms 548 KB
1
04_random_00.in AC 21 ms 624 KB
1
04_random_01.in AC 15 ms 580 KB
1
04_random_02.in AC 27 ms 536 KB
1
05_large_00.in AC 22 ms 624 KB
1
05_large_01.in AC 28 ms 584 KB
1
05_large_02.in AC 21 ms 524 KB
1
05_large_03.in AC 20 ms 600 KB
1
06_corner_maximum_00.in AC 72 ms 2320 KB
1
06_corner_maximum_01.in AC 43 ms 1992 KB
1
06_corner_maximum_02.in AC 70 ms 3988 KB
1
07_corner_critical_00.in AC 38 ms 4044 KB
1
07_corner_critical_01.in AC 75 ms 5908 KB
1
07_corner_critical_02.in AC 189 ms 6868 KB
1
07_corner_critical_03.in AC 141 ms 8208 KB
1
07_corner_critical_04.in AC 93 ms 9548 KB
1
07_corner_critical_05.in AC 75 ms 10884 KB
1
07_corner_critical_06.in AC 72 ms 12092 KB
1
07_corner_critical_07.in AC 64 ms 12916 KB
1