Submission #487466

#	Time	Username	Problem	Language	Result	Execution time	Memory
487466		leaked	Gap (APIO16_gap)	C++14	30 / 100	44 ms	5052 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
long long findGap(int T, int N)
{
    long long x=0,y=1e18;
    vector<long long>vc;
    while(N>=1){
        long long *a,*b;
        a=new long long(),b=new long long();
        MinMax(x,y,a,b);
        x=*a,y=*b;
        vc.push_back(x);
        vc.push_back(y);
        x++;y--;
        N-=2;
    }
    sort(vc.begin(),vc.end());
    long long ans=0;
    for(int i=1;i<(int)vc.size();i++)
        ans=max(ans,vc[i]-vc[i-1]);
    return ans;
	return 0;
}

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