Pagini recente » Cod sursa (job #2533441) | Cod sursa (job #2266379) | Cod sursa (job #1856637) | Cod sursa (job #522191) | Cod sursa (job #1033093)
#include <iostream>
#include <fstream>
#define nmax 100005
using namespace std;
int n, k, v[nmax], sol = 0;
int main() {
ifstream f("grupuri.in");
ofstream g("grupuri.out");
f>>k>>n;
for(int i=1; i<=n; i++) f>>v[i];
int lo, hi = n;
for(lo=1; lo<hi; lo++) {
while(hi > 1 && v[hi] >= k) hi--;
if(v[hi] < k) {
v[hi] += v[lo];
v[lo] = 0;
}
}
for(int i=1; i<=n; i++) if(v[i] >= k) sol++;
g<<sol<<"\n";
return 0;
}