Submission #708595

#	Time	Username	Problem	Language	Result	Execution time	Memory
708595		hngwlog	Gap (APIO16_gap)	C++14	0 / 100	61 ms	1884 KiB

gap

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

long long findGap(int t, int n) {

    vector<long long> a(n + 1);
    if (t == 1) {
        long long mi = - 1, ma = 1e18 + 1;
        long long mi_ = - 1, ma_ = 1e18 + 1;
        int l = 1;
        int r = n;
        while (l <= r) {
            MinMax(mi + 1, ma - 1, &mi_, &ma_);
            a[l] = mi_, a[r] = ma_;
            mi = mi_, ma = ma_;
            l++, r--;
        }
        long long ans = 0;
        for (int i = 2; i <= n; i++) ans = max(ans, a[i] - a[i - 1]);
        return ans;
    }
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:7:30: warning: control reaches end of non-void function [-Wreturn-type]
    7 |     vector<long long> a(n + 1);
      |                              ^

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