Submission #1073368

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1073368	2024-08-24T13:37:14 Z	Hugo1729	Gap (APIO16_gap)	C++17	0 / 100	32 ms	4376 KB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll findGap(int T, int N){
	ll s=0,t=1e18,ml=0,mr;

	vector<ll> ans,sus2;
	
	if(T==2)return 52345235;

	while(s<=t){
		MinMax(s,t,&ml,&mr);

		if(mr==-1)break;

		ans.push_back(ml);
		if(ml==mr)break;
		sus2.push_back(mr);

		s=ml+1;
		t=mr-1;
	}

	for(int j=sus2.size()-1;j>=0;j--){
		ans.push_back(sus2[j]);
	}

	ll out=0;

	for(int i=0;i<ans.size();i++){
		out=max(out,ans[i+1]-ans[i]);
	}

	// for(int i : ans)cout << i << ' ';
	// cout << '\n';
	

	return out;
}

Compilation message

gap.cpp: In function 'll findGap(int, int)':
gap.cpp:32:15: 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=0;i<ans.size();i++){
      |              ~^~~~~~~~~~~

Subtask #1

0 / 30.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	344 KB	Output isn't correct
2	Correct	0 ms	2392 KB	Output is correct
3	Correct	0 ms	2392 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	1 ms	2392 KB	Output is correct
6	Incorrect	0 ms	344 KB	Output isn't correct
7	Incorrect	0 ms	344 KB	Output isn't correct
8	Incorrect	0 ms	344 KB	Output isn't correct
9	Incorrect	0 ms	344 KB	Output isn't correct
10	Correct	0 ms	344 KB	Output is correct
11	Incorrect	1 ms	344 KB	Output isn't correct
12	Incorrect	1 ms	344 KB	Output isn't correct
13	Incorrect	0 ms	344 KB	Output isn't correct
14	Incorrect	1 ms	2392 KB	Output isn't correct
15	Incorrect	1 ms	2392 KB	Output isn't correct
16	Incorrect	7 ms	2904 KB	Output isn't correct
17	Incorrect	7 ms	1112 KB	Output isn't correct
18	Incorrect	7 ms	2892 KB	Output isn't correct
19	Incorrect	7 ms	2904 KB	Output isn't correct
20	Correct	6 ms	2904 KB	Output is correct
21	Incorrect	32 ms	2640 KB	Output isn't correct
22	Incorrect	28 ms	4372 KB	Output isn't correct
23	Incorrect	32 ms	4212 KB	Output isn't correct
24	Incorrect	28 ms	2684 KB	Output isn't correct
25	Incorrect	23 ms	4220 KB	Output isn't correct
26	Incorrect	25 ms	2616 KB	Output isn't correct
27	Incorrect	28 ms	4376 KB	Output isn't correct
28	Incorrect	27 ms	2644 KB	Output isn't correct
29	Incorrect	28 ms	2612 KB	Output isn't correct
30	Correct	28 ms	2684 KB	Output is correct
31	Correct	0 ms	2392 KB	Output is correct
32	Correct	0 ms	344 KB	Output is correct

Subtask #2

0 / 70.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	344 KB	Output isn't correct
2	Incorrect	0 ms	344 KB	Output isn't correct
3	Incorrect	1 ms	2392 KB	Output isn't correct
4	Incorrect	0 ms	2392 KB	Output isn't correct
5	Incorrect	0 ms	2392 KB	Output isn't correct
6	Incorrect	0 ms	344 KB	Output isn't correct
7	Incorrect	0 ms	344 KB	Output isn't correct
8	Incorrect	0 ms	344 KB	Output isn't correct
9	Incorrect	1 ms	2392 KB	Output isn't correct
10	Incorrect	0 ms	344 KB	Output isn't correct
11	Incorrect	1 ms	2392 KB	Output isn't correct
12	Incorrect	1 ms	344 KB	Output isn't correct
13	Incorrect	0 ms	344 KB	Output isn't correct
14	Incorrect	1 ms	344 KB	Output isn't correct
15	Incorrect	0 ms	344 KB	Output isn't correct
16	Incorrect	3 ms	600 KB	Output isn't correct
17	Incorrect	3 ms	600 KB	Output isn't correct
18	Incorrect	4 ms	548 KB	Output isn't correct
19	Incorrect	4 ms	2392 KB	Output isn't correct
20	Incorrect	2 ms	2392 KB	Output isn't correct
21	Incorrect	12 ms	1112 KB	Output isn't correct
22	Incorrect	12 ms	1112 KB	Output isn't correct
23	Incorrect	12 ms	1028 KB	Output isn't correct
24	Incorrect	12 ms	2648 KB	Output isn't correct
25	Incorrect	10 ms	2648 KB	Output isn't correct
26	Incorrect	13 ms	1112 KB	Output isn't correct
27	Incorrect	12 ms	1180 KB	Output isn't correct
28	Incorrect	16 ms	1112 KB	Output isn't correct
29	Incorrect	12 ms	2648 KB	Output isn't correct
30	Incorrect	7 ms	2648 KB	Output isn't correct
31	Incorrect	0 ms	344 KB	Output isn't correct
32	Incorrect	0 ms	344 KB	Output isn't correct