| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
YPKTH - Phần tử thứ K |
Cho dãy số A có N phần tử nguyên phân biệt.
Cho Q truy vấn, mỗi truy vấn có dạng: L R K
Yêu cầu: mỗi truy vấn xuất ra phần tử lớn thứ K sau khi sắp xếp các phần tử AL, AL+1, …, AR theo thứ tự tăng dần.
Giới hạn:
1 ≤ N, Q ≤ 105
|Ai| ≤ 109 với 1 ≤ i ≤ N
1 ≤ L ≤ R ≤ N
1 ≤ K ≤ R-L+1
Input:
- Dòng đầu tiên chứa số N.
- Dòng tiếp theo chứa N số A1, A2, …, AN.
- Dòng tiếp theo chứa số Q.
- Q dòng tiếp theo, mỗi dòng chứa 3 số L, R, K.
Output:
Q dòng, mỗi dòng chứa câu trả lời cho một truy vấn theo thứ tự nhập vào.
Ví dụ:
|
Input |
Output |
|
7 2 1 5 4 3 6 8 4 1 2 2 3 7 4 4 6 2 5 5 1
|
2 6 4 3 |
| Được gửi lên bởi: | Yen Vu |
| Ngày: | 2013-09-07 |
| Thời gian chạy: | 1s-3s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED |
hide comments
|
||||||
|
2021-07-30 19:04:20
em anh pussy sort, thực ra nó là Merge sort :)) from CBG with love :>> |
||||||
|
2021-05-27 17:59:48
Tham khảo: https://vnspoj.github.io/problems/YPKTH |
||||||
|
2019-10-05 08:37:56
Mo + RMQ + chặt == AC. Time lớn vật :D |
||||||
|
2019-10-04 13:13:07
pussy sort + lazy IT == AC from CBG with love :>> Last edit: 2019-10-05 04:26:43 |
||||||
|
2019-10-03 16:24:32
ai chưa đủ 18 tuổi đừng click link dưới nha :v duonght_pro_xinhgainhathemattroi_:) |
||||||
|
2019-08-22 14:18:57
thằng ở dưới gửi link bậy nha đừng click |
||||||
|
2018-08-25 03:46:22
Luôn nhớ phải #define int long long |
||||||
|
2018-08-25 03:42:24
code + solution :)) https://bit.ly/2eGhgab |
||||||
|
2018-07-20 06:05:53
Lãm hồn dell phải oai Last edit: 2018-07-20 06:06:49 |
||||||
|
2017-12-16 02:57:26
mảng dộng pascal ehehe + IT |
||||||
RSS