Ìîäóëü: Ðàñ÷åò àñèìïòîòè÷åñêîé ñëîæíîñòè

Çàäà÷à

    int n, c;
    cin >> n >> c;

    vector arr(n);
    for (int i = 0; i < n; i++)
        cin >> arr[i];

    int l = 0, r = c;
    while (r - l > 1)
    {
        int m = (l + r) / 2;
        int less = 0;
        for (int i = 0; i < n; i++)
        {
            if (arr[i] < m)
                less++;
        }
        if (less <= n / 2)
            l = m;
        else
            r = m;
    }