Nội dung Bài tập
- Mã:
- KNUMBER
- Tên:
- Trò chơi trên dãy số
- Dạng thi:
- acm
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- FPTchampion1
Cho một dãy n phần tử a1, a2, ..., an và một số các truy vấn-k. Một truy vấn-k là một bộ ba (i, j, k) (1 ≤ i ≤ j ≤ n). Với mỗi truy vấn-k (i, j, k), bạn phải trả về số phần tử lớn hơn k nằm trong dãy con ai, ai+1, ..., aj.
Quảng cáo
Input:
- Dòng 1: n (1 ≤ n ≤ 30000).
- Dòng 2: n số a1, a2, ..., an (1 ≤ ai ≤ 109).
- Dòng 3: q (1 ≤ q ≤ 200000), số truy vấn-k.
- Trong q dòng tiếp theo, mỗi dòng chứa 3 số i, j, k thể hiện một truy vấn-k (1 ≤ i ≤ j ≤ n, 1 ≤ k ≤ 109)
Output:
Với mỗi truy vấn-k (i, j, k), in ra số phần tử lớn hơn k trong dãy con ai, ai+1, ..., aj trên một dòng
Ví dụ
Dữ liệu 5 5 1 2 3 4 3 2 4 1 4 4 4 1 5 2 Kết quả 2 0 3
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...