Submission #1073625

# Submission time Handle Problem Language Result Execution time Memory
1073625 2024-08-24T16:39:22 Z clementine Gap (APIO16_gap) C++17
0 / 100
21 ms 4696 KB
#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

long long findGap(int T, int N)
{
	ll l = 0;
	ll r = 10e8;
	vector<ll> left, right;
	int calls = (N + 1) / 2;
	ll mn, mx;
	for(int j = 1; j <= calls; j ++)
	{
		MinMax(l, r, &mn, &mx);
		if(mn != mx)
		{
			right.push_back(mx);
		}
		left.push_back(mn);
		l = mn + 1;
		r = mx - 1;
	}
	ll mxdif = 0;
	for(int i = 0; i <((int)left.size() - 1); i ++)
	{
		mxdif = max(mxdif, left[i + 1] - left[i]);
	}
	for(int i = right.size() - 1; i >=1; i --)
	{
		mxdif = max(mxdif, right[i-1] - right[i]);
	}
	/*
	for(auto val:left)
	{
		cout<< val <<" " ;
	}
	cout << '\n';
	for(auto val:right)
	{
		cout<< val <<" " ;
	}*/

	int s= left.size();
	int u = right.size();
	mxdif=max(mxdif, right[u-1] - left[s-1]);
	return mxdif;
}
# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 344 KB Execution killed with signal 11
2 Runtime error 0 ms 2392 KB Execution failed because the return code was nonzero
3 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
4 Runtime error 0 ms 2392 KB Execution failed because the return code was nonzero
5 Correct 0 ms 2392 KB Output is correct
6 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
7 Runtime error 0 ms 2392 KB Execution failed because the return code was nonzero
8 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
9 Runtime error 0 ms 2392 KB Execution failed because the return code was nonzero
10 Correct 0 ms 2392 KB Output is correct
11 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
12 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
13 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
14 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
15 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
16 Runtime error 3 ms 2392 KB Execution failed because the return code was nonzero
17 Runtime error 4 ms 2392 KB Execution failed because the return code was nonzero
18 Runtime error 3 ms 2484 KB Execution failed because the return code was nonzero
19 Runtime error 6 ms 2392 KB Execution failed because the return code was nonzero
20 Correct 6 ms 2720 KB Output is correct
21 Runtime error 12 ms 2648 KB Execution failed because the return code was nonzero
22 Runtime error 12 ms 2648 KB Execution failed because the return code was nonzero
23 Runtime error 12 ms 2752 KB Execution failed because the return code was nonzero
24 Runtime error 12 ms 2648 KB Execution failed because the return code was nonzero
25 Runtime error 15 ms 2720 KB Execution failed because the return code was nonzero
26 Runtime error 12 ms 2900 KB Execution failed because the return code was nonzero
27 Runtime error 12 ms 2648 KB Execution failed because the return code was nonzero
28 Runtime error 12 ms 2648 KB Execution failed because the return code was nonzero
29 Runtime error 12 ms 2816 KB Execution failed because the return code was nonzero
30 Correct 21 ms 3756 KB Output is correct
31 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
32 Runtime error 0 ms 2392 KB Execution failed because the return code was nonzero
# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 4696 KB Execution killed with signal 11
2 Runtime error 0 ms 2484 KB Execution failed because the return code was nonzero
3 Runtime error 0 ms 2392 KB Execution failed because the return code was nonzero
4 Runtime error 0 ms 2392 KB Execution failed because the return code was nonzero
5 Partially correct 0 ms 2392 KB Partially correct
6 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
7 Runtime error 0 ms 2392 KB Execution failed because the return code was nonzero
8 Runtime error 0 ms 2392 KB Execution failed because the return code was nonzero
9 Runtime error 0 ms 2392 KB Execution failed because the return code was nonzero
10 Partially correct 0 ms 2392 KB Partially correct
11 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
12 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
13 Runtime error 1 ms 2488 KB Execution failed because the return code was nonzero
14 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
15 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
16 Runtime error 3 ms 2392 KB Execution failed because the return code was nonzero
17 Runtime error 5 ms 2392 KB Execution failed because the return code was nonzero
18 Runtime error 3 ms 2484 KB Execution failed because the return code was nonzero
19 Runtime error 5 ms 2392 KB Execution failed because the return code was nonzero
20 Partially correct 6 ms 2784 KB Partially correct
21 Runtime error 13 ms 2648 KB Execution failed because the return code was nonzero
22 Runtime error 12 ms 2648 KB Execution failed because the return code was nonzero
23 Runtime error 12 ms 2844 KB Execution failed because the return code was nonzero
24 Runtime error 12 ms 2648 KB Execution failed because the return code was nonzero
25 Runtime error 10 ms 2740 KB Execution failed because the return code was nonzero
26 Runtime error 12 ms 2648 KB Execution failed because the return code was nonzero
27 Runtime error 13 ms 2848 KB Execution failed because the return code was nonzero
28 Runtime error 12 ms 2648 KB Execution failed because the return code was nonzero
29 Runtime error 13 ms 2824 KB Execution failed because the return code was nonzero
30 Incorrect 21 ms 3716 KB Expected int32, but "2500100000" found
31 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
32 Runtime error 0 ms 2392 KB Execution failed because the return code was nonzero