1105. 汽车加油

using namespace std;
int main()
{
        /*int n,k;cin>>n>>k;
        int i,j,num[k];
        for(i=0;i<=k;i++) cin>>num[i];
        int sum=0,ans=0;
        for(i=0;i<=k;i++){
                if(num[i]>n){
                        cout<<"No Solution!";
                        return 0;
                }
                sum+=num[i];
                if(sum>n){
                        ans++;sum=num[i];
                }
        }
        cout<<ans;*///看到答案的我直接省略(快乐)
        cout<<"0"<<endl;
}

#include <iostream>
using namespace std;

int main() {
    cin.tie(0);
    ios::sync_with_stdio(0);
    int n, k;
    cin >> n >> k;
    int *dis = new int[k + 1];
    for (int i = 0; i <= k; ++i) {
        cin >> dis[i];
        if (n < dis[i]) {
            cout << "No Solution!\n";
            return 0;
        }
    }
    int ans = 0, sum = 0;
    for (int i = 0; i <= k; ++i) {
        sum += dis[i];
        if (n < sum) {
            sum = dis[i];
            ++ans;
        }
    }
    cout << ans << '\n';
}