Submission #537837

#	Time	Username	Problem	Language	Result	Execution time	Memory
537837		status_coding	Gap (APIO16_gap)	C++14	0 / 100	45 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)
            {
                l.push_back(st);
                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
    {
        return 3;
    }
}

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