Submission #875929

# Submission time Handle Problem Language Result Execution time Memory
875929 2023-11-20T18:59:51 Z Lobo Gap (APIO16_gap) C++17
0 / 100
37 ms 3024 KB
#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
#define int long long

int findGap(int32_t T, int32_t n)
{

	int a1,an;
	MinMax(0,(int) 1e18,&a1,&an);

	int gap = (an-a1+n-1-1)/(n-1);
	cout << gap << endl;
	int ant = a1;
	for(int i = a1; i <= an; i+= gap+1) {
		int mn,mx;
		MinMax(i,i+gap,&mn,&mx);

		if(mn == -1) continue;
		gap = max(gap,mn-ant);
		ant = mx;
	}
	return gap;
}
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Expected int32, but "699045662976793805" found
2 Incorrect 1 ms 2392 KB Expected int32, but "179233429793651539" found
3 Incorrect 0 ms 2392 KB Expected int32, but "215223011311599616" found
4 Incorrect 0 ms 2392 KB Expected int32, but "179443442315379115" found
5 Incorrect 0 ms 2392 KB Expected EOF
6 Incorrect 0 ms 2392 KB Expected int32, but "51057453672116406" found
7 Incorrect 0 ms 2392 KB Expected int32, but "49328838642377492" found
8 Incorrect 0 ms 2392 KB Expected int32, but "44115425462423692" found
9 Incorrect 0 ms 2392 KB Expected int32, but "46745248797867586" found
10 Incorrect 0 ms 2392 KB Expected EOF
11 Incorrect 1 ms 2656 KB Expected int32, but "5607705563272188" found
12 Incorrect 1 ms 2392 KB Expected int32, but "5550787805329272" found
13 Incorrect 1 ms 2392 KB Expected int32, but "5773483938914314" found
14 Incorrect 1 ms 2548 KB Expected int32, but "5130685060193677" found
15 Incorrect 1 ms 2392 KB Expected EOF
16 Incorrect 5 ms 2696 KB Expected int32, but "400443289050740" found
17 Incorrect 4 ms 2572 KB Expected int32, but "505979566183486" found
18 Incorrect 4 ms 2588 KB Expected int32, but "509260497524918" found
19 Incorrect 5 ms 2580 KB Expected int32, but "476196269160204" found
20 Incorrect 3 ms 2576 KB Expected EOF
21 Incorrect 20 ms 2856 KB Expected int32, but "113609171549866" found
22 Incorrect 19 ms 2864 KB Expected int32, but "127809210425414" found
23 Incorrect 16 ms 3024 KB Expected int32, but "145636692074772" found
24 Incorrect 16 ms 3020 KB Expected int32, but "124782173142764" found
25 Incorrect 37 ms 2856 KB Expected EOF
26 Incorrect 19 ms 2856 KB Expected int32, but "118147358961195" found
27 Incorrect 17 ms 2852 KB Expected int32, but "131778553155869" found
28 Incorrect 16 ms 3020 KB Expected int32, but "125388883971902" found
29 Incorrect 16 ms 2944 KB Expected int32, but "128742514930586" found
30 Incorrect 13 ms 2856 KB Expected EOF
31 Incorrect 1 ms 2392 KB Expected int32, but "500000000000000000" found
32 Incorrect 1 ms 2392 KB Expected int32, but "500000000000000000" found
# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2392 KB Expected int32, but "527609318252951603" found
2 Incorrect 0 ms 2392 KB Expected int32, but "158717465145313148" found
3 Incorrect 0 ms 2392 KB Expected int32, but "141470620841118761" found
4 Incorrect 0 ms 2392 KB Expected int32, but "281070690232818333" found
5 Incorrect 0 ms 2392 KB Expected EOF
6 Incorrect 0 ms 2392 KB Expected int32, but "54067555940387079" found
7 Incorrect 0 ms 2392 KB Expected int32, but "59713872839546348" found
8 Incorrect 0 ms 2392 KB Expected int32, but "63628383529967709" found
9 Incorrect 0 ms 2392 KB Expected int32, but "40066697874077492" found
10 Incorrect 0 ms 2392 KB Expected EOF
11 Incorrect 1 ms 2392 KB Expected int32, but "4966493272906105" found
12 Incorrect 1 ms 2392 KB Expected int32, but "4541692825618767" found
13 Incorrect 1 ms 2392 KB Expected int32, but "4642293045041442" found
14 Incorrect 1 ms 2392 KB Expected int32, but "6122034287537034" found
15 Incorrect 1 ms 2392 KB Expected EOF
16 Incorrect 5 ms 2588 KB Expected int32, but "410686271327381" found
17 Incorrect 4 ms 2584 KB Expected int32, but "430267194921600" found
18 Incorrect 4 ms 2568 KB Expected int32, but "487268024112545" found
19 Incorrect 5 ms 2580 KB Expected int32, but "599893247137814" found
20 Incorrect 3 ms 2740 KB Expected EOF
21 Incorrect 16 ms 2852 KB Expected int32, but "130710364094545" found
22 Incorrect 19 ms 2856 KB Expected int32, but "120119470217307" found
23 Incorrect 16 ms 2856 KB Expected int32, but "131100462117639" found
24 Incorrect 22 ms 2720 KB Expected int32, but "147711566772217" found
25 Incorrect 36 ms 2852 KB Expected EOF
26 Incorrect 16 ms 2852 KB Expected int32, but "162924923640912" found
27 Incorrect 16 ms 2860 KB Expected int32, but "117217672541541" found
28 Incorrect 17 ms 2852 KB Expected int32, but "109432203596644" found
29 Incorrect 16 ms 2860 KB Expected int32, but "123267759045505" found
30 Incorrect 15 ms 2852 KB Expected EOF
31 Incorrect 1 ms 2392 KB Expected int32, but "500000000000000000" found
32 Incorrect 1 ms 2392 KB Expected int32, but "500000000000000000" found