Submission #1073616

# Submission time Handle Problem Language Result Execution time Memory
1073616 2024-08-24T16:35:05 Z clementine Gap (APIO16_gap) C++17
0 / 100
24 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] - right[i-1]);
	}
	/*
	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 1 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 1 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 Incorrect 0 ms 2392 KB Output isn't 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 2484 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 4 ms 2480 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 4 ms 2488 KB Execution failed because the return code was nonzero
19 Runtime error 4 ms 2392 KB Execution failed because the return code was nonzero
20 Incorrect 6 ms 3008 KB Output isn't correct
21 Runtime error 24 ms 2648 KB Execution failed because the return code was nonzero
22 Runtime error 14 ms 2740 KB Execution failed because the return code was nonzero
23 Runtime error 13 ms 2648 KB Execution failed because the return code was nonzero
24 Runtime error 12 ms 2716 KB Execution failed because the return code was nonzero
25 Runtime error 13 ms 2648 KB Execution failed because the return code was nonzero
26 Runtime error 19 ms 2648 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 2728 KB Execution failed because the return code was nonzero
29 Runtime error 13 ms 2696 KB Execution failed because the return code was nonzero
30 Incorrect 21 ms 3648 KB Output isn't correct
31 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
32 Runtime error 1 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 1 ms 2392 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 1 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 Incorrect 0 ms 2392 KB Output isn't correct
11 Runtime error 1 ms 2392 KB Execution failed because the return code was nonzero
12 Runtime error 0 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 4 ms 2392 KB Execution failed because the return code was nonzero
17 Runtime error 3 ms 2492 KB Execution failed because the return code was nonzero
18 Runtime error 4 ms 2392 KB Execution failed because the return code was nonzero
19 Runtime error 3 ms 2392 KB Execution failed because the return code was nonzero
20 Incorrect 7 ms 2904 KB Output isn't correct
21 Runtime error 13 ms 2740 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 13 ms 2800 KB Execution failed because the return code was nonzero
24 Runtime error 13 ms 2648 KB Execution failed because the return code was nonzero
25 Runtime error 11 ms 2832 KB Execution failed because the return code was nonzero
26 Runtime error 12 ms 2640 KB Execution failed because the return code was nonzero
27 Runtime error 13 ms 2648 KB Execution failed because the return code was nonzero
28 Runtime error 23 ms 2760 KB Execution failed because the return code was nonzero
29 Runtime error 12 ms 2648 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 1 ms 2392 KB Execution failed because the return code was nonzero