旅行家的预算

旅行家的预算

#include "stdio.h"
#include "iostream"
using namespace std
int main(){
int n,k[1000],i,sum=0,a[1000],count[1000]={0},j=0,l,b[1000]
while(1){
cin>>n
cin>>k[j]
if(n==0&&k[j]==0) break
for(i=0i<=k[j]i ) cin>>a[i]
for(i=0i<=k[j]){
if(a[i]>n) break
if(sum
sum=a[i] sum

if(sum==n){

if(i
sum=0

}
else if(sum>n){

sum=a[i]

count[j]

}

i
}
}
sum=0
b[j]=i
j
}
for(l=0l if(b[l]<=k[l]) cout<<"No Solution"< else cout< }
return 0
}
这是我做过的算法分析最简单的一题