Submission #1155381

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<b;i++)




int N, K;
int A[1010];
//-----------------------------------------------------------------
int sol() {
	int rs = 0;
	rep(i, 0, K) {
		int ns = rs + A[i];
		if (ns == N) return N;
		if (N < ns) {
			int x = N - rs;
			rs = N - (A[i] - x);
		}
		else {
			rs = ns;
		}
	}
	return rs;
}
//-----------------------------------------------------------------
int main() {
	cin >> N >> K;
	rep(i, 0, K) cin >> A[i];

	cout << sol() << endl;
}

Submission Info

Judge Result