#include<iostream>
#include<vetor>
using namespace std;
int main(){
vetor<int> a = {1, 1, 3, 4, 2, 8, 9};
int s = 7;
int i = 0, j = 0;
int res = 0, m = 0;
while(i < a.size()){
if(m < s){
m += a[i];
i++;
}else
{
break;
}
}
if(m < s){
return 0;
}
if(m == s && i == a.size() -1){
return i + 1
}
res = i;
i -= 1;
cout<<"i ="<<i<<endl;
// i = 0;
while(i < a.size()){
while(j < i){
if(m - a[j] >= s){
m -= a[j];
j++;
res = min(res, i - j);
}else{
break;
}
}
if(i+1 < a.size()){
i++;
m += a[i];
}else{
break;
}
}
return res;
}
code
最新推荐文章于 2020-02-26 06:26:29 发布