제출 #538276

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
538276		status_coding	Gap (APIO16_gap)	C++14	0 / 100	50 ms	2632 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)
                break;

            if(st == dr)
            {
                l.push_back(st);
                break;
            }

            l.push_back(st);
            r.push_back(dr);
            st++;
            dr--;
        }

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

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

        if(n != (int)l.size())
            exit(2);

        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