제출 #487466

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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