这个题可能有点误解,看这个实例,不是用30依次去减10 5 20 6 7 8,如果按照这个减法,30先减10再减5就剩15了,那完全不够后面20减的,所以次数还剩4次。但是,这道题是谁能减就减谁,意思就是20减不动了就去减后面的6,7,8,谁能减就减谁。
所以代码就很简单了
#include <iostream>
using namespace std;
int main(){
int ans = 0, s,t,n;
cin >> s >> n;
for (int i = 1;i <= n; i++){
cin >> t;
if (s >= t) s = s - t;
else
ans += 1;
}
cout << ans;
return 0;
}