Submission #40873

# Submission time Handle Problem Language Result Execution time Memory
40873 2018-02-09T15:38:26 Z gabrielsimoes Gap (APIO16_gap) C++14
0 / 100
66 ms 1640 KB
#include "gap.h"
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll INF = 1000000000000000000;

ll findGap(int T, int N) {
	ll v[N];
	int i = 0, k = N-1;
	ll mn = -1, mx = INF+1;
	while (i <= k) {
		MinMax(mn+1, mx-1, &v[i], &v[k]);
		mn = v[i];
		mx = v[k];
	}

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

	return ans;
}
# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 248 KB Execution failed because the return code was nonzero
2 Runtime error 1 ms 352 KB Execution failed because the return code was nonzero
3 Runtime error 1 ms 424 KB Execution failed because the return code was nonzero
4 Runtime error 1 ms 496 KB Execution failed because the return code was nonzero
5 Runtime error 2 ms 496 KB Execution failed because the return code was nonzero
6 Runtime error 1 ms 512 KB Execution failed because the return code was nonzero
7 Runtime error 1 ms 512 KB Execution failed because the return code was nonzero
8 Runtime error 1 ms 548 KB Execution failed because the return code was nonzero
9 Runtime error 1 ms 548 KB Execution failed because the return code was nonzero
10 Runtime error 1 ms 548 KB Execution failed because the return code was nonzero
11 Runtime error 2 ms 548 KB Execution failed because the return code was nonzero
12 Runtime error 2 ms 600 KB Execution failed because the return code was nonzero
13 Runtime error 2 ms 600 KB Execution failed because the return code was nonzero
14 Runtime error 2 ms 620 KB Execution failed because the return code was nonzero
15 Runtime error 2 ms 620 KB Execution failed because the return code was nonzero
16 Runtime error 14 ms 748 KB Execution failed because the return code was nonzero
17 Runtime error 14 ms 748 KB Execution failed because the return code was nonzero
18 Runtime error 14 ms 828 KB Execution failed because the return code was nonzero
19 Runtime error 14 ms 828 KB Execution failed because the return code was nonzero
20 Runtime error 10 ms 828 KB Execution failed because the return code was nonzero
21 Runtime error 52 ms 1388 KB Execution failed because the return code was nonzero
22 Runtime error 52 ms 1388 KB Execution failed because the return code was nonzero
23 Runtime error 52 ms 1388 KB Execution failed because the return code was nonzero
24 Runtime error 55 ms 1388 KB Execution failed because the return code was nonzero
25 Runtime error 51 ms 1388 KB Execution failed because the return code was nonzero
26 Runtime error 57 ms 1392 KB Execution failed because the return code was nonzero
27 Runtime error 55 ms 1516 KB Execution failed because the return code was nonzero
28 Runtime error 53 ms 1640 KB Execution failed because the return code was nonzero
29 Runtime error 52 ms 1640 KB Execution failed because the return code was nonzero
30 Runtime error 38 ms 1640 KB Execution failed because the return code was nonzero
31 Runtime error 1 ms 1640 KB Execution failed because the return code was nonzero
32 Runtime error 1 ms 1640 KB Execution failed because the return code was nonzero
# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 1640 KB Execution failed because the return code was nonzero
2 Runtime error 1 ms 1640 KB Execution failed because the return code was nonzero
3 Runtime error 2 ms 1640 KB Execution failed because the return code was nonzero
4 Runtime error 1 ms 1640 KB Execution failed because the return code was nonzero
5 Runtime error 1 ms 1640 KB Execution failed because the return code was nonzero
6 Runtime error 1 ms 1640 KB Execution failed because the return code was nonzero
7 Runtime error 1 ms 1640 KB Execution failed because the return code was nonzero
8 Runtime error 1 ms 1640 KB Execution failed because the return code was nonzero
9 Runtime error 1 ms 1640 KB Execution failed because the return code was nonzero
10 Runtime error 1 ms 1640 KB Execution failed because the return code was nonzero
11 Runtime error 2 ms 1640 KB Execution failed because the return code was nonzero
12 Runtime error 2 ms 1640 KB Execution failed because the return code was nonzero
13 Runtime error 2 ms 1640 KB Execution failed because the return code was nonzero
14 Runtime error 2 ms 1640 KB Execution failed because the return code was nonzero
15 Runtime error 2 ms 1640 KB Execution failed because the return code was nonzero
16 Runtime error 18 ms 1640 KB Execution failed because the return code was nonzero
17 Runtime error 14 ms 1640 KB Execution failed because the return code was nonzero
18 Runtime error 14 ms 1640 KB Execution failed because the return code was nonzero
19 Runtime error 14 ms 1640 KB Execution failed because the return code was nonzero
20 Runtime error 10 ms 1640 KB Execution failed because the return code was nonzero
21 Runtime error 52 ms 1640 KB Execution failed because the return code was nonzero
22 Runtime error 53 ms 1640 KB Execution failed because the return code was nonzero
23 Runtime error 52 ms 1640 KB Execution failed because the return code was nonzero
24 Runtime error 56 ms 1640 KB Execution failed because the return code was nonzero
25 Runtime error 44 ms 1640 KB Execution failed because the return code was nonzero
26 Runtime error 66 ms 1640 KB Execution failed because the return code was nonzero
27 Runtime error 65 ms 1640 KB Execution failed because the return code was nonzero
28 Runtime error 60 ms 1640 KB Execution failed because the return code was nonzero
29 Runtime error 56 ms 1640 KB Execution failed because the return code was nonzero
30 Runtime error 44 ms 1640 KB Execution failed because the return code was nonzero
31 Runtime error 1 ms 1640 KB Execution failed because the return code was nonzero
32 Runtime error 2 ms 1640 KB Execution failed because the return code was nonzero