Submission #1110491

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1110491	2024-11-09T14:39:38 Z	Newtonabc	Gap (APIO16_gap)	C++14	0 / 100	38 ms	4040 KB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
vector<long long> v;
long long findGap(int T, int n)
{
       long long s=-1;
       long long t=1e18+1;
       long long x=-1;
       long long y=-1;
       long long maxi=LLONG_MIN;
       for(int i=1;i<=n/2;i++){
           MinMax(s+1,t-1,&s,&t);
           v.push_back(t);
           v.push_back(s);
       }
       
       int i=1;
       long long xx;
       sort(v.begin(),v.end());
       for(auto a:v){
        if(i!=1){
            maxi=max(maxi,a-xx);
        }
        i++;
        xx=a;
       }
       return maxi;
}

Compilation message

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:9:18: warning: unused variable 'x' [-Wunused-variable]
    9 |        long long x=-1;
      |                  ^
gap.cpp:10:18: warning: unused variable 'y' [-Wunused-variable]
   10 |        long long y=-1;
      |                  ^

Subtask #1

0 / 30.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	336 KB	Output is correct
2	Correct	1 ms	2384 KB	Output is correct
3	Incorrect	1 ms	2384 KB	Output isn't correct
4	Correct	1 ms	2384 KB	Output is correct
5	Incorrect	1 ms	2384 KB	Output isn't correct
6	Correct	1 ms	2384 KB	Output is correct
7	Correct	1 ms	2384 KB	Output is correct
8	Correct	1 ms	2384 KB	Output is correct
9	Correct	1 ms	2384 KB	Output is correct
10	Correct	1 ms	2384 KB	Output is correct
11	Correct	1 ms	2384 KB	Output is correct
12	Correct	2 ms	2384 KB	Output is correct
13	Correct	2 ms	2384 KB	Output is correct
14	Correct	2 ms	2384 KB	Output is correct
15	Correct	2 ms	2384 KB	Output is correct
16	Correct	8 ms	2896 KB	Output is correct
17	Correct	9 ms	2896 KB	Output is correct
18	Correct	9 ms	2896 KB	Output is correct
19	Correct	10 ms	2896 KB	Output is correct
20	Correct	7 ms	2896 KB	Output is correct
21	Correct	38 ms	3836 KB	Output is correct
22	Correct	31 ms	3784 KB	Output is correct
23	Correct	31 ms	3784 KB	Output is correct
24	Correct	38 ms	3776 KB	Output is correct
25	Correct	28 ms	3784 KB	Output is correct
26	Correct	31 ms	3784 KB	Output is correct
27	Correct	31 ms	3832 KB	Output is correct
28	Correct	31 ms	3784 KB	Output is correct
29	Correct	31 ms	3784 KB	Output is correct
30	Correct	25 ms	3784 KB	Output is correct
31	Incorrect	1 ms	2384 KB	Output isn't correct
32	Correct	1 ms	2384 KB	Output is correct

Subtask #2

0 / 70.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	2384 KB	Output is correct
2	Incorrect	1 ms	2384 KB	Output isn't correct
3	Incorrect	1 ms	2384 KB	Output isn't correct
4	Incorrect	1 ms	2384 KB	Output isn't correct
5	Incorrect	1 ms	2384 KB	Output isn't correct
6	Partially correct	1 ms	2384 KB	Partially correct
7	Partially correct	1 ms	2384 KB	Partially correct
8	Partially correct	1 ms	2384 KB	Partially correct
9	Partially correct	1 ms	2384 KB	Partially correct
10	Partially correct	1 ms	2384 KB	Partially correct
11	Partially correct	1 ms	2384 KB	Partially correct
12	Partially correct	1 ms	2384 KB	Partially correct
13	Partially correct	1 ms	2384 KB	Partially correct
14	Partially correct	1 ms	2384 KB	Partially correct
15	Partially correct	1 ms	2384 KB	Partially correct
16	Partially correct	13 ms	2896 KB	Partially correct
17	Partially correct	9 ms	2896 KB	Partially correct
18	Partially correct	10 ms	2896 KB	Partially correct
19	Partially correct	11 ms	2896 KB	Partially correct
20	Partially correct	7 ms	2896 KB	Partially correct
21	Incorrect	32 ms	3936 KB	Expected int32, but "2500100000" found
22	Incorrect	33 ms	3784 KB	Expected int32, but "2500100000" found
23	Incorrect	34 ms	4040 KB	Expected int32, but "2500100000" found
24	Incorrect	32 ms	3776 KB	Expected int32, but "2500100000" found
25	Incorrect	31 ms	3784 KB	Expected int32, but "2500100000" found
26	Incorrect	32 ms	3784 KB	Expected int32, but "2500100000" found
27	Incorrect	31 ms	3784 KB	Expected int32, but "2500100000" found
28	Incorrect	31 ms	3780 KB	Expected int32, but "2500100000" found
29	Incorrect	32 ms	3784 KB	Expected int32, but "2500100000" found
30	Incorrect	31 ms	3776 KB	Expected int32, but "2500100000" found
31	Incorrect	1 ms	2384 KB	Output isn't correct
32	Partially correct	1 ms	2384 KB	Partially correct