ARR07
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho một dãy gồm n số nguyên dương A1, A2,…, An. (N ≤ 105, Ai ≤109) và số S.
Hãy tìm đoạn con liên tục ngắn nhất có tổng lớn hơn hoặc bằng S.
Input: Dòng đầu chứa số n và S, dòng thứ hai chứa n số nguyên dương A1, A2,…, An.
Output: Dòng đầu chứa số lượng phần tử của đoạn con tìm được. Dòng thứ hai chứa các phần tử của đoạn con đó, nếu có nhiều đoạn con thỏa mãn thì in ra đoạn con cuối cùng tìm được.
Bình luận
đoạn con không ổn xíu nào hết=(