MAX TRIPLE
Xem PDF
Điểm:
200
Thời gian:
1.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Cho dãy số nguyên \(a_1,a_2,...,a_n\). Hãy chọn ra 3 số nguyên liên tiếp sao cho tích của chúng là lớn nhất.
Input
- Dòng đầu ghi số nguyên dương \(n\) \((n \le 10^5)\).
- Dòng thứ hai ghi \(n\) số nguyên \(a_1,a_2,...,a_n\) \((|a_i| \le 1000)\).
Output
- In ra kết quả cần tìm.
Example
Test 1
Input
3
1 2 3Output
6
Bình luận
đề bảo 3 số nguyên liên tiếp nhưng thực ra lại không liên tiếp. Hảo đề
|| Hint
Sort lại rồi in ra:
max(f[1]f[2]f[3],max(f[n]f[n-1]f[n-2],max(f[n]f[1]f[2],f[1]f[n-1]f[n-2])));
||
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bài này xét đủ các trường hợp mới thấy test rất yếu 😃
Chọn ra 3 số nguyên sao cho tích của chúng là lớn nhất trong mảng đó.
Vd: 5 3 1 2 4 => s = 60
bài này nghĩa là sao vậy nhờ