NGUỒN: Bài tập thầy Lê Minh Hoàng ôn Hải Phòng T11/2020
Cho dãy gồm số nguyên và một số nguyên dương .
Yêu cầu: Hãy chọn ra trong dãy này đúng phần tử sao cho tích của phần tử này lớn nhất.
Dữ liệu vào:
- Dòng đầu chứa số là số test;
- nhóm dòng tiếp theo, mỗi nhóm gồm dòng ứng với một test:
- Dòng thứ nhất chứa hai số nguyên dương ;
- Dòng thứ hai chứa số nguyên ;
Các số trên một dòng được ghi cách nhau bởi dấu cách, số lượng các số trong dữ liệu vào không quá ;
Dữ liệu ra:
- Với mỗi test ghi ra một số nguyên duy nhất trên một dòng là số dư của tích phần tử được chọn khi chia cho .
Ví dụ:
Dữ liệu vào:
3
5 3
1 2 3 4 5
6 4
-1 -1 -1 -1 0 9
5 3
-1 -1 -1 2 3
Dữ liệu ra: