| 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
|
||||||
|
2015-11-21 03:35:43 minhsn
trau la AC ma |
||||||
|
2015-07-27 10:38:56 Hacking to the Gate
Merge sort + nested binary search O(n(logn)^2) cu~ng AC. |
||||||
|
2015-02-01 05:24:15 Lang Trat Y
Time chặt quá, O[n(logn)^2] mà bị TLE luôn |
||||||
|
2014-07-13 18:14:25 Nguyễn Tuấn
Có mã bài đó bạn |
||||||
|
2014-07-13 18:14:25 Nguyễn Tuấn
Có mã bài đó bạn |
||||||
|
2014-07-13 18:14:24 Nguyễn Tuấn
Có mã bài đó bạn |
||||||
|
2014-03-10 16:27:19 Phan Minh Hải
sao đề không có yêu cầu tên file sao gửi bài @@ |
||||||
RSS