Submission #1139771

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

plaukimo_varzybos

#include <bits/stdc++.h>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
int n,a,b,v[1000001],i,curent,nrcurent,Max;
int main(){
fin>>n>>a>>b;
for(i=1;i<=n;i++){
    cin>>v[i];
}
sort(v+1,v+n+1);
Max=v[n]-v[n-a+1];
curent=Max;
nrcurent=a;
for(i=n-a;i>=a+1;i--){
    if(v[i+1]-v[i]+curent<v[i]-v[i-a+1]&&nrcurent<b){
       curent+=v[i+1]-v[i];
       nrcurent++;
       if(curent>Max)
        Max=curent;
    }
else{
    curent=v[i]-v[i-a+1];
    i=i-a+1;
    nrcurent=a;
    if(curent>Max)
        Max=curent;
}
}
if(i!=1&&v[i]-v[1]>Max)
    Max=v[i]-v[1];
cout<<Max;
    return 0;
}

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