Submission #106060

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
106060	2019-04-16T10:35:17 Z	daniel920712	Gap (APIO16_gap)	C++14	0 / 100	85 ms	3064 KB

gap

#include <iostream>
#include <algorithm>
#include "gap.h"

using namespace std;

long long findGap(int T,int N)
{
    long long a,b,l=0,r=N-1,x=0,y=1000000000000000000 ,ans=0,c,d,t;
    MinMax(x,y,&a,&b);
    x=(b-a)/N;
    t=a;
    for(;a<=b;a+=x)
    {
        l=a;
        r=min(b,a+x);
        MinMax(l,r,&c,&d);
        ans=max(ans,d-c);
        ans=max(ans,c-t);
        t=d;

    }
    return ans;
}

Subtask #1

0 / 30.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	2 ms	384 KB	Output isn't correct
2	Incorrect	3 ms	384 KB	Output isn't correct
3	Incorrect	3 ms	384 KB	Output isn't correct
4	Incorrect	4 ms	384 KB	Output isn't correct
5	Incorrect	2 ms	384 KB	Output isn't correct
6	Incorrect	3 ms	384 KB	Output isn't correct
7	Incorrect	3 ms	384 KB	Output isn't correct
8	Incorrect	3 ms	384 KB	Output isn't correct
9	Incorrect	3 ms	412 KB	Output isn't correct
10	Incorrect	5 ms	384 KB	Output isn't correct
11	Incorrect	4 ms	384 KB	Output isn't correct
12	Incorrect	3 ms	384 KB	Output isn't correct
13	Incorrect	3 ms	384 KB	Output isn't correct
14	Incorrect	3 ms	384 KB	Output isn't correct
15	Incorrect	3 ms	384 KB	Output isn't correct
16	Incorrect	21 ms	1024 KB	Output isn't correct
17	Incorrect	23 ms	996 KB	Output isn't correct
18	Incorrect	20 ms	1024 KB	Output isn't correct
19	Incorrect	13 ms	1024 KB	Output isn't correct
20	Incorrect	11 ms	640 KB	Output isn't correct
21	Incorrect	71 ms	2936 KB	Output isn't correct
22	Incorrect	70 ms	2936 KB	Output isn't correct
23	Incorrect	77 ms	2936 KB	Output isn't correct
24	Incorrect	75 ms	2972 KB	Output isn't correct
25	Incorrect	79 ms	2296 KB	Output isn't correct
26	Incorrect	68 ms	2972 KB	Output isn't correct
27	Incorrect	78 ms	2936 KB	Output isn't correct
28	Incorrect	75 ms	2936 KB	Output isn't correct
29	Incorrect	81 ms	3008 KB	Output isn't correct
30	Incorrect	42 ms	1812 KB	Output isn't correct
31	Incorrect	0 ms	384 KB	Output isn't correct
32	Incorrect	2 ms	384 KB	Output isn't correct

Subtask #2

0 / 70.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	2 ms	384 KB	Output isn't correct
2	Incorrect	3 ms	384 KB	Output isn't correct
3	Incorrect	3 ms	384 KB	Output isn't correct
4	Incorrect	3 ms	384 KB	Output isn't correct
5	Incorrect	3 ms	384 KB	Output isn't correct
6	Incorrect	3 ms	384 KB	Output isn't correct
7	Incorrect	2 ms	384 KB	Output isn't correct
8	Incorrect	3 ms	384 KB	Output isn't correct
9	Incorrect	3 ms	384 KB	Output isn't correct
10	Incorrect	2 ms	384 KB	Output isn't correct
11	Incorrect	3 ms	384 KB	Output isn't correct
12	Incorrect	4 ms	384 KB	Output isn't correct
13	Incorrect	4 ms	384 KB	Output isn't correct
14	Incorrect	5 ms	384 KB	Output isn't correct
15	Incorrect	3 ms	384 KB	Output isn't correct
16	Incorrect	17 ms	1024 KB	Output isn't correct
17	Incorrect	20 ms	1024 KB	Output isn't correct
18	Incorrect	17 ms	1004 KB	Output isn't correct
19	Incorrect	17 ms	1024 KB	Output isn't correct
20	Incorrect	10 ms	640 KB	Output isn't correct
21	Incorrect	65 ms	2944 KB	Output isn't correct
22	Incorrect	74 ms	2936 KB	Output isn't correct
23	Incorrect	80 ms	2968 KB	Output isn't correct
24	Incorrect	73 ms	2944 KB	Output isn't correct
25	Incorrect	67 ms	2304 KB	Output isn't correct
26	Incorrect	85 ms	3064 KB	Output isn't correct
27	Incorrect	65 ms	2972 KB	Output isn't correct
28	Incorrect	70 ms	2936 KB	Output isn't correct
29	Incorrect	65 ms	2936 KB	Output isn't correct
30	Incorrect	39 ms	1792 KB	Output isn't correct
31	Incorrect	2 ms	384 KB	Output isn't correct
32	Incorrect	3 ms	384 KB	Output isn't correct