Submission #629643

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
629643	2022-08-14T20:25:12 Z	Cyber_Wolf	Gap (APIO16_gap)	C++14	0 / 100	24 ms	1072 KB

gap

//Contest: APIO 16 Problem 3
//Problem Name: Gap
 
 
#include <bits/stdc++.h>
#include "gap.h"
 
using namespace std;
#define lg long long
 
 
long long findGap(int subtask, int n)
{
	vector<long long> v;
	lg x = 0;
	long long first = 0, last = 1e18;
	while(x < n)
	{
		long long mnm, mxm;
		MinMax(first, last, &mnm, &mxm);
		v.push_back(mnm);
		x++;
		if(mnm != mxm)	v.push_back(mxm), x++;
		last = mnm+1;
		first = mxm-1;
		if(first >= last)	break;
	}
	long long ans = 0;
	sort(v.begin(), v.end());
	for(int i = 1; i < v.size(); i++)	ans = max(ans, v[i]-v[i-1]);
	return ans;
}

Compilation message

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:30:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   30 |  for(int i = 1; i < v.size(); i++) ans = max(ans, v[i]-v[i-1]);
      |                 ~~^~~~~~~~~~

Subtask #1

0 / 30.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	208 KB	Output is correct
2	Incorrect	0 ms	208 KB	Output isn't correct
3	Incorrect	0 ms	208 KB	Output isn't correct
4	Incorrect	0 ms	208 KB	Output isn't correct
5	Incorrect	0 ms	208 KB	Output isn't correct
6	Incorrect	0 ms	208 KB	Output isn't correct
7	Incorrect	0 ms	208 KB	Output isn't correct
8	Incorrect	0 ms	208 KB	Output isn't correct
9	Incorrect	0 ms	208 KB	Output isn't correct
10	Incorrect	0 ms	208 KB	Output isn't correct
11	Incorrect	1 ms	336 KB	Output isn't correct
12	Incorrect	1 ms	208 KB	Output isn't correct
13	Incorrect	1 ms	208 KB	Output isn't correct
14	Incorrect	1 ms	336 KB	Output isn't correct
15	Incorrect	0 ms	336 KB	Output isn't correct
16	Incorrect	6 ms	408 KB	Output isn't correct
17	Incorrect	5 ms	464 KB	Output isn't correct
18	Incorrect	4 ms	428 KB	Output isn't correct
19	Incorrect	6 ms	464 KB	Output isn't correct
20	Incorrect	2 ms	464 KB	Output isn't correct
21	Incorrect	17 ms	1064 KB	Output isn't correct
22	Incorrect	18 ms	1016 KB	Output isn't correct
23	Incorrect	18 ms	1032 KB	Output isn't correct
24	Incorrect	17 ms	1068 KB	Output isn't correct
25	Incorrect	12 ms	1040 KB	Output isn't correct
26	Incorrect	16 ms	1056 KB	Output isn't correct
27	Incorrect	16 ms	988 KB	Output isn't correct
28	Incorrect	18 ms	1060 KB	Output isn't correct
29	Incorrect	20 ms	1060 KB	Output isn't correct
30	Incorrect	13 ms	1000 KB	Output isn't correct
31	Incorrect	0 ms	208 KB	Output isn't correct
32	Incorrect	1 ms	208 KB	Output isn't correct

Subtask #2

0 / 70.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	208 KB	Output is correct
2	Incorrect	0 ms	208 KB	Output isn't correct
3	Incorrect	0 ms	208 KB	Output isn't correct
4	Incorrect	0 ms	208 KB	Output isn't correct
5	Incorrect	1 ms	208 KB	Output isn't correct
6	Incorrect	0 ms	208 KB	Output isn't correct
7	Incorrect	0 ms	208 KB	Output isn't correct
8	Incorrect	1 ms	208 KB	Output isn't correct
9	Incorrect	1 ms	208 KB	Output isn't correct
10	Incorrect	0 ms	208 KB	Output isn't correct
11	Incorrect	1 ms	384 KB	Output isn't correct
12	Incorrect	1 ms	208 KB	Output isn't correct
13	Incorrect	1 ms	208 KB	Output isn't correct
14	Incorrect	1 ms	208 KB	Output isn't correct
15	Incorrect	1 ms	208 KB	Output isn't correct
16	Incorrect	4 ms	464 KB	Output isn't correct
17	Incorrect	4 ms	464 KB	Output isn't correct
18	Incorrect	5 ms	464 KB	Output isn't correct
19	Incorrect	4 ms	400 KB	Output isn't correct
20	Incorrect	3 ms	464 KB	Output isn't correct
21	Incorrect	17 ms	1044 KB	Output isn't correct
22	Incorrect	17 ms	1056 KB	Output isn't correct
23	Incorrect	17 ms	1056 KB	Output isn't correct
24	Incorrect	18 ms	1064 KB	Output isn't correct
25	Incorrect	13 ms	1072 KB	Output isn't correct
26	Incorrect	24 ms	1064 KB	Output isn't correct
27	Incorrect	22 ms	1060 KB	Output isn't correct
28	Incorrect	17 ms	1068 KB	Output isn't correct
29	Incorrect	17 ms	996 KB	Output isn't correct
30	Incorrect	14 ms	1020 KB	Output isn't correct
31	Incorrect	0 ms	208 KB	Output isn't correct
32	Incorrect	0 ms	208 KB	Output isn't correct