Submission #1160391

#	Time	Username	Problem	Language	Result	Execution time	Memory
1160391		Kalata_56	Gap (APIO16_gap)	C++20	0 / 100	30 ms	1956 KiB

gap

#include "gap.h"
//#include<bits/stdc++.h>;
long long mas[100001];
long long findGap(int T,int N){
    long long maxa=1e18+1;
    long long pre=0;
    long long ans=maxa+1;
    long long l=0,r=maxa;
    long long L=0,R=N-1;
    while(l!=r && L<=R){

        long long k1,k2;
        MinMax(l+1,r-1,&k1,&k2);

        mas[L]=k1;
        L++;
        mas[R]=k2;
        R--;
        l=k1;
        r=k2;
    }
    for(int i=0;i<N;i++){
        if(mas[i+1]-mas[i]<ans){
            ans=mas[i+1]-mas[i];
        }
    }
    return ans;
}

• Subtask 1: 0 / 30
• Subtask 2: 0 / 70