Submission #1147491

#	Time	Username	Problem	Language	Result	Execution time	Memory
1147491		gramathegod	Swimming competition (LMIO18_plaukimo_varzybos)	C++20	0 / 100	2093 ms	320 KiB

plaukimo_varzybos

#include <bits/stdc++.h>

#define N 1e6

using namespace std;

int n,a,b;

int v[int(N)];

bool check(int ans){
    deque<int> dq;
    int index=a-1;
    dq.push_back(-1);
    while (index<n && !dq.empty()){
        if (index-dq.front()>=a){
            if (index-dq.front()<=b && v[index]-v[dq.front()+1]<=ans){
                dq.push_back(index);
                index++;
            }
        }
        else{
            index++;
        }
    }
    return ((!dq.empty()) && (dq.back()==n-1));
}

int bin(){
    int left=0, right=v[n-1]-v[0],mid;
    int ans=right;
    while (left<=right){
        mid=(left+right)/2;
        if (check(mid)){
            ans=mid;
            right=mid-1;
        }
        else{
            left=mid+1;
        }
    }

    return ans;
}

int main()
{
    scanf("%d%d%d", &n,&a,&b);
    printf("\n");
    for (int i=0;i<n;i++){
        scanf("%d", &v[i]);
    }
    sort(v,v+n);
    cout<<bin();
    return 0;
}

Compilation message (stderr)

plaukimo_varzybos.cpp: In function 'int main()':
plaukimo_varzybos.cpp:48:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   48 |     scanf("%d%d%d", &n,&a,&b);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~
plaukimo_varzybos.cpp:51:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   51 |         scanf("%d", &v[i]);
      |         ~~~~~^~~~~~~~~~~~~

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