Submission #872964

#	Time	Username	Problem	Language	Result	Execution time	Memory
872964		StefanL2005	Gap (APIO16_gap)	C++14	0 / 100	17 ms	3812 KiB

gap

#include <bits/stdc++.h>
#include "gap.h"
using namespace std;
#define ll long long

ll findGap(int T, int N)
{
    vector<ll> v(N);

    int p1 = 0, p2 = N - 1;
    ll a = -1, b = 1000 * 1000 * 1000 * 1000 * 1000 * 1000+ 1;

    while (p1 <= p2)
    {
        ll c1, c2;
        MinMax(a + 1, b - 1, &c1, &c2);
        v[p1] = c1;
        v[p2] = c2;
        p1++; p2--;
        a = c1; b = c2;
    }


    ll maxDif = 0;
    for (int i = 1; i < N; i++)
        maxDif = max(maxDif, v[i] - v[i - 1]);

    return maxDif;
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:11:39: warning: integer overflow in expression of type 'int' results in '-727379968' [-Woverflow]
   11 |     ll a = -1, b = 1000 * 1000 * 1000 * 1000 * 1000 * 1000+ 1;
      |                    ~~~~~~~~~~~~~~~~~~~^~~~~~

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