Arr08.Pas Cho một dãy gồm n số nguyên dương a 1 a 2,...,a n(n<=10^5, a i <=10^9) và số SHãy tìm đoạn con liên tục dài nhất có tổng nhỏ 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 A 1,a 2,...,a ..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...
Đọc tiếp
Arr08.Pas
Cho một dãy gồm n số nguyên dương a 1 a 2,...,a n(n<=10^5, a i <=10^9) và số S
Hãy tìm đoạn con liên tục dài nhất có tổng nhỏ 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 A 1,a 2,...,a .
.
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
đầu tiên tìm được.
Ví dụ:
Input
6 12
3 4 6 2 5 7 8 1 2 3 6
Output
4
1 2 3 6
