제출 #538269

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
538269		status_coding	Gap (APIO16_gap)	C++14	0 / 100	54 ms	2760 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>

using namespace std;

long long findGap(int t, int n)
{
    if(t == 1)
    {
        vector<long long> l, r;
        long long st=0, dr=1e18;

        while(st <= dr)
        {
            MinMax(st, dr, &st, &dr);

            if(st != -1)
            {
                l.push_back(st);

                if(st != dr)
                    r.push_back(dr);

                st++;
                dr--;
            }
            else
                break;
        }

        while(!r.empty())
        {
            l.push_back(r.back());
            r.pop_back();
        }

        /*
        for(long long it : l)
            cout<<it<<' ';
        cout<<'\n';
        */

        long long ans=0;
        for(int i=1;i<n;i++)
            ans=max(ans, l[i] - l[i-1]);

        return ans;
    }
    else
    {
        if(n == 4)
            return 3;

        exit(1);
    }
}

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