Submission #629640

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
629640	2022-08-14T20:21:27 Z	Cyber_Wolf	Gap (APIO16_gap)	C++14	0 / 100	36 ms	1104 KB

gap

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

Compilation message

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

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	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	336 KB	Output isn't correct
12	Incorrect	1 ms	336 KB	Output isn't correct
13	Incorrect	1 ms	336 KB	Output isn't correct
14	Incorrect	0 ms	208 KB	Output isn't correct
15	Incorrect	0 ms	336 KB	Output isn't correct
16	Incorrect	4 ms	464 KB	Output isn't correct
17	Incorrect	4 ms	508 KB	Output isn't correct
18	Incorrect	7 ms	620 KB	Output isn't correct
19	Incorrect	5 ms	464 KB	Output isn't correct
20	Incorrect	4 ms	464 KB	Output isn't correct
21	Incorrect	20 ms	1044 KB	Output isn't correct
22	Incorrect	25 ms	992 KB	Output isn't correct
23	Incorrect	18 ms	992 KB	Output isn't correct
24	Incorrect	17 ms	968 KB	Output isn't correct
25	Incorrect	12 ms	1068 KB	Output isn't correct
26	Incorrect	17 ms	1028 KB	Output isn't correct
27	Incorrect	23 ms	1052 KB	Output isn't correct
28	Incorrect	24 ms	1060 KB	Output isn't correct
29	Incorrect	17 ms	1020 KB	Output isn't correct
30	Incorrect	10 ms	1060 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

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	260 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	336 KB	Output isn't correct
13	Incorrect	1 ms	336 KB	Output isn't correct
14	Incorrect	1 ms	336 KB	Output isn't correct
15	Incorrect	1 ms	336 KB	Output isn't correct
16	Incorrect	5 ms	464 KB	Output isn't correct
17	Incorrect	8 ms	396 KB	Output isn't correct
18	Incorrect	5 ms	432 KB	Output isn't correct
19	Incorrect	5 ms	504 KB	Output isn't correct
20	Incorrect	4 ms	464 KB	Output isn't correct
21	Incorrect	28 ms	956 KB	Output isn't correct
22	Incorrect	19 ms	1060 KB	Output isn't correct
23	Incorrect	18 ms	1104 KB	Output isn't correct
24	Incorrect	24 ms	1064 KB	Output isn't correct
25	Incorrect	13 ms	1060 KB	Output isn't correct
26	Incorrect	18 ms	1056 KB	Output isn't correct
27	Incorrect	36 ms	1064 KB	Output isn't correct
28	Incorrect	26 ms	972 KB	Output isn't correct
29	Incorrect	18 ms	968 KB	Output isn't correct
30	Incorrect	10 ms	1072 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