제출 #163517

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
163517		Akashi	Gap (APIO16_gap)	C++14	53.51 / 100	115 ms	5880 KiB

gap

#include <bits/stdc++.h>
#include "gap.h"
using namespace std;

const long long INF = 1e18;

set <long long> s;
long long findGap(int T, int N){
    s.clear();

    long long Min, Max;
    MinMax(1, INF, &Min, &Max);

    s.insert(Min); s.insert(Max);

    long long L = (Max - Min + 1) / N, x, y;

    for(long long i = Min; i <= Max ; i = i + L){
        MinMax(i, min(i + L - 1, Max), &x, &y);

        if(x != -1) s.insert(x);
        if(y != -1) s.insert(y);
    }

    long long Sol = 0;
    set <long long> :: iterator it = s.begin();
    set <long long> :: iterator it2 = next(it);

    while(it2 != s.end()){
        Sol = max(Sol, *it2 - *it);
        ++it2; ++it;
    }

	return Sol;
}

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