| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P177PROE - ROUND 7E - Thành lập công ty |
Luffy và Nami mới đi du học về và quyết định thành lập 1 công ty lấy tên là O.P company. Do mới thành lập nên rất thiếu nhân lực trong lĩnh vực công nghệ thông tin chính vì thế nên Luffy đã quyết định mở đợt tuyển nhân viên với số lượng lớn. Nhưng không để cho chất lượng nhân viên quá thấp Nami đã đưa ra một bài toán và yêu cầu người ứng tuyển bắt buộc phải hoàn thành được.
Cho 1 dãy số a gồm N phần tử đánh số từ 0 đến n-1 , ta có: M[i]=max(a[i],a[i+1],…,a[i+d-1])
Tìm min(M[0],M[1],…,M[n-d]).
Input
Dòng đầu gồm số N và Q truy vấn (0<=n<=10^5 ; 1<=q<=100 )
Dòng tiếp theo gồm N phần tử (0<=a[i]<=10^6)
Q dòng tiếp theo mỗi dòng gồm 1 số d
Output
Gồm Q dòng là kết quả của mỗi truy vấn
Example
Input:
5 5
1 2 3 4 5
3
4
2
1
5
Output:
3
4
2
1
5
| Được gửi lên bởi: | adm |
| Ngày: | 2017-03-31 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
