Submission #1076454

#	Time	Username	Problem	Language	Result	Execution time	Memory
1076454		miguel_tp	Gap (APIO16_gap)	C++17	0 / 100	36 ms	1944 KiB

gap

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

using namespace std;

long long part1(int N)
{
    long long mn = -1, mx = 1e18 + 2;
    vector<long long> arr (N);
    int i = 0, j = N-1;
    while(i <= j)
    {
        long long a = mn+1, b = mx-1;
        if(a > b)
            break;
        MinMax(a, b, &mn, &mx);

        arr[i] = mn;
        arr[j] = mx;
        i++;
        j--;
    }

    long long max_diff = 0;
    for(int i = 0; i < N-1; i++)
        max_diff = max(max_diff, arr[i+1] - arr[i]);

    return max_diff;
}


long long part2(int N)
{
    return 0;
}


long long findGap(int T, int N)
{
    if(T == 1)
        return part1(N);
    else
        return part2(N);
}

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