Cod sursa(job #2870345)

Utilizator alex_braslasuBraslasu Alexandru alex_braslasu Data 12 martie 2022 11:50:20
Problema Lowest Common Ancestor Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <fstream>
#include <algorithm>

using namespace std;

ifstream f("niceset.in");
ofstream g("niceset.out");

int n, i, p, u, cnt, maxi, v[300010];
long long s, sc, sum;

int main()
{
    f >> n >> s;
    for (i = 1; i <= n; ++i)
        f >> v[i];
    sort(v + 1, v + n + 1);
    p = u = 1;
    sum = v[1];
    ++cnt;
    while (p <= u && u < n)
    {
        sc += (v[++u] * cnt - sum);
        sum += v[u];
        ++cnt;
        while (sc > s && p <= u)
        {
            --cnt;
            sum -= v[p];
            sc -= (sum - cnt * v[p++]);
        }
        if (cnt > maxi)
            maxi = cnt;
    }
    g << maxi;
    return 0;
}