• Lớp 9
  • Tin Học
  • Mới nhất
2 đáp án
6 lượt xem
2 đáp án
12 lượt xem
2 đáp án
12 lượt xem
1 đáp án
14 lượt xem
2 đáp án
28 lượt xem
2 đáp án
6 lượt xem
2 đáp án
9 lượt xem

Cho dãy số A gồm N số nguyên 𝐴1, 𝐴2, … , 𝐴𝑁 (|A𝑖| ≤ 106; i = 1, 2, 3, ..., N) và số nguyên K. Hãy thực hiện các yêu cầu sau: - Tìm giá trị nhỏ nhất của giá trị các phần tử trong dãy số A và lớn hơn K. - Tìm cách chọn K phần tử liên tiếp nhau trong dãy số A sao cho tổng giá trị của chúng là lớn nhất. Dữ liệu vào từ tệp văn bản DAIDIEN.INP có cấu trúc: - Dòng thứ nhất ghi hai số nguyên dương N, K (1 ≤ 𝐾 ≤ 𝑁 ≤ 106). - Dòng thứ hai ghi N số nguyên 𝐴1, 𝐴2, … , 𝐴𝑁. - Các số trên mỗi dòng ghi cách nhau ít nhất một dấu cách. Dữ liệu ra ghi vào tệp văn bản DAIDIEN.OUT theo cấu trúc: - Dòng thứ nhất ghi một số là giá trị nhỏ nhất của giá trị các phần tử trong dãy số A và lớn hơn K. Nếu không tìm được giá trị của phần tử nào trong dãy số A thỏa mãn thì ghi số -1. - Dòng thứ hai ghi tổng giá trị lớn nhất của K phần tử liên tiếp nhau tìm được trong dãy số A. Ràng buộc: - Có 50% số test ứng với 50% số điểm có 𝑁 ≤ 103 , 𝐾 ≤ 2. - Có 30% số test ứng với 30% số điểm có 𝑁 ≤ 103 , 2 < 𝐾 ≤ 103. - Có 20% số test còn lại ứng với 20% số điểm có 103 < 𝑁,𝐾 ≤ 106. Ví dụ: DAIDIEN.INP DAIDIEN.OUT Giải thích INPUT 9 2 9 -1 9 -8 -2 -2 3 5 -8 OUTPUT 3 8

1 đáp án
8 lượt xem
2 đáp án
15 lượt xem