Submission #110404

#	Time	Username	Problem	Language	Result	Execution time	Memory
110404		Vardanyan	Gap (APIO16_gap)	C++14	100 / 100	88 ms	1912 KiB

gap

#include "gap.h"
#include <algorithm>
using namespace std;
long long A[1000*100+1];
long long findGap(int T, int N)
{
    if(T == 1){
        long long s = 0;
    long long t = 1000000000;
    t*=t;
    long long nax;
    long long as = 0;
    int tl = 1;
    int tr = N;
    long long l = s;
    long long r = t;
    while(tl<=tr){
        long long ans;
        long long mn,mx;
        MinMax(l,r,&mn,&mx);
        A[tl] = mn;
        A[tr] = mx;
        tl++;
        tr--;
        l = mn+1;
        r = mx-1;
    }
    for(int i = 1;i<N;i++){
        as = max(as,A[i+1]-A[i]);
    }
   // cout<<as<<endl;
	return as;
    }
    long long s = 0;
    long long t = 1000000000;
    t*=t;
    long long mn,mx;
    MinMax(s,t,&mn,&mx);
    long long as = 0;
    long long sz = (mx-mn-1)/(N-1);
   if(sz<100) sz++;
    long long nax = mn;
    s = mn+1;
    t = mn+sz;
    while(t<mx){
        long long a,b;
        MinMax(s,t,&a,&b);
        if(a == -1 && b == -1){
            if(t == mx-1) break;
            s = s+sz;
            t = t+sz;
            continue;
        }
        if(nax!=-1){
            as = max(as,a-nax);
        }
        nax = b;
        if(t == mx-1) break;
        s+=sz;
        t+=sz;
        t = min(t,mx-1);
    }
    if(nax){
        as = max(as,mx-nax);
    }
//    cout<<as<<endl;
	return as;
	return 0;
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:18:19: warning: unused variable 'ans' [-Wunused-variable]
         long long ans;
                   ^~~
gap.cpp:11:15: warning: unused variable 'nax' [-Wunused-variable]
     long long nax;
               ^~~

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