Pagini recente » Cod sursa (job #565801) | Cod sursa (job #328312) | Cod sursa (job #964219) | Cod sursa (job #2473861) | Cod sursa (job #974070)
Cod sursa(job #974070)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
#define ull unsigned long long
ifstream fin("lumanari.in");
ofstream fout("lumanari.out");
const int N = 200005;
ull n, nrz, a[N], s[N];
int main()
{
fin>>n;
for(int i=1; i<=n; i++)
fin>>a[i];
sort(a+1,a+n+1);
s[1] = a[1];
for(int i=2; i<=n; i++)
s[i] = (ull)(s[i-1] + a[i]);
ull zp = 0, c = 1;
for(int i=1; i<=n; i++)
if(zp + c <= s[i])
zp += (ull)c, c++, nrz++;
fout<<nrz;
return 0;
}