제출 #187206

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
187206		rzbt	Gap (APIO16_gap)	C++14	0 / 100	66 ms	3104 KiB

gap

#include <bits/stdc++.h>
#define mp make_pair
#define pb push_back
#define F first
#define S second
#define all(x) x.begin(),x.end()
#define MAXN 100005
#include "gap.h"
typedef long long ll;


using namespace std;

ll findGap(int t,int n){
    ll res=0;
    ll l,d,tl,td;
    MinMax(0ll,1000000000000000000ll,&l,&d);
    while(n>1){
        MinMax(l+1,d-1,&tl,&td);
        res=max(res,max(tl-l,d-td));
        l=tl;
        d=td;
        n-=2;
    }
    return res;

}

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