尺取法求最短的子序列和

                          Subsequence

给定长度为N序列a0,a1,a2,......an-1,以及整数s0,求出总和不小于S的连续子序列的长度的最小值，如果解不存在，则输出0

输入：

n=5

s=12;

a={1,2,3,4,5}

#include #include#includeusing namespace std;int n,S;int a[1000];int sum[10001];void solve(int a[],int sum[],int n,int S ){ for(int i=0;i>n>>S; for(int i=0;i>a[i]; } solve(a,sum,n,S); return 0;}