这个题可能有点误解,看这个实例,不是用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;elseans += 1;}cout << ans;return 0;
}