#include <bits/stdc++.h>
using namespace std;
const int Max = 1e5+10;
typedef long long ll;
const ll inf = 1e18;
ll a[Max];
int main(){
ll n,k;
scanf("%lld %lld",&n,&k);
for(int i=1;i<=k+1;i++){
scanf("%lld",&a[i]);
}
ll sum=n,num=0;
bool ok=true;
for(int i=1;i<=k+1;i++){
if(sum>=a[i]){
sum-=a[i];
}
else if(n<a[i]){
ok=false;
break;
}
else {
sum=n;
sum-=a[i];
num++;
}
//printf("%d %lld %lld\n",i,num,sum);
}
if(ok){
printf("%lld\n",num);
}
else {
printf("No Solution!\n");
}
return 0;
}
11111
最新推荐文章于 2022-02-25 23:12:19 发布