Đoạn con ngắn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch
Cho mảng ~a~ có ~n~ phần tử, Hãy tìm đoạn con ngắn nhất và đếm số lượng đoạn con sao cho tổng đoạn con lớn hơn bằng ~s~
Input
Dòng đầu là 2 số nguyên ~n~ và ~s~ ~(1 \le n \le 10^6, 1 \le s \le 10^18)~
Dòng tiếp theo là ~n~ số nguyên dương ~a_i~ ~(1 \le a_i \le 10^9)~
Output
Dòng đầu tiên là độ dài của đoạn con dài nhất,nếu không tìm thấy in ra -1
Dòng tiếp theo là số lượng đoạn con có tổng không quá ~s~
Sample Input
7 20
2 6 4 3 6 8 9
Sample Output
3
9
Bình luận
"Hãy tìm đoạn con ngắn nhất và đếm số lượng đoạn con sao cho tổng đoạn con lớn hơn bằng s"
mà sao output lại cần
"Dòng đầu tiên là độ dài của đoạn con dài nhất,nếu không tìm thấy in ra -1
Dòng tiếp theo là số lượng đoạn con có tổng không quá s"
đề yêu cầu gì vậy mọi người