Submission #1139719

#	Time	Username	Problem	Language	Result	Execution time	Memory
1139719		luca_cristian	Swimming competition (LMIO18_plaukimo_varzybos)	C++20	0 / 100	0 ms	324 KiB

plaukimo_varzybos

#include <iostream>
#include <algorithm>
#include <deque>

using namespace std;

const int Nmax = 1e6 + 1;
int v[Nmax];
int n, a, b, sol = -1;

bool ver(int dif)
{
    deque <int> q;
    q.push_back(1);
    int i = a;
    while(i <= n)
    {
        if(i - q.front() + 1 >= a)
        {
            if(i - q.front() + 1 <= b && v[i] - v[q.front()] <= dif)
            {
                q.push_back(i);
                i++;
            }
            else
                q.pop_front();
        }
        else
            i++;
    }
    if(!q.empty() && q.back() == n)
    {
        return true;
    }
    return false;
}

int main()
{
    int i;
    cin >> n >> a >> b;
    for(i = 1; i <= n; i++)
        cin >> v[i];

    sort(v + 1, v + n + 1);
    int st = 0, dr = v[n];
    while(st <= dr)
    {
        int mij = (st + dr) / 2;
        ///cout << "uite " << mij << '\n';
        if(ver(mij))
        {
            dr = mij - 1, sol = mij;
        }
        else
            st = mij + 1;
    }
    /*if(ver(sol - 1))
        sol--;*/
    cout << sol;

}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40