Submission #39602

# Submission time Handle Problem Language Result Execution time Memory
39602 2018-01-16T17:38:25 Z igzi Gap (APIO16_gap) C++11
0 / 100
66 ms 5800 KB
#include <bits/stdc++.h>
#include "gap.h"

long long findGap(int t,int n){
    long long l=1,d=n-2,x=0,y=1000000000000000005,a[100002],m=0,i;
    for(i=0;i<n;i++){
        a[i]=-5;
    }
   MinMax(x,y,&a[0],&a[n-1]);
    for(i=1;i<=(n+1)/2;i++){
        MinMax(a[l-1]+1,a[d+1]-1,&a[l],&a[d]);
      if(a[l]==-1 || a[d]==-1) break;
        l++; d--;
    }
    for(i=1;i<n;i++){
        if(a[i]!=-5 && a[i-1]!=-5 && a[i]-a[i-1]>m) m=a[i]-a[i-1];
    }
    return m;
}
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 5800 KB Output isn't correct
2 Incorrect 0 ms 5792 KB Unexpected end of file - int64 expected
3 Incorrect 0 ms 5796 KB Unexpected end of file - int64 expected
4 Incorrect 0 ms 5800 KB Unexpected end of file - int64 expected
5 Incorrect 0 ms 5800 KB Unexpected end of file - int64 expected
6 Incorrect 0 ms 5800 KB Output isn't correct
7 Incorrect 0 ms 5800 KB Output isn't correct
8 Incorrect 0 ms 5796 KB Output isn't correct
9 Incorrect 0 ms 5792 KB Output isn't correct
10 Incorrect 0 ms 5796 KB Unexpected end of file - int64 expected
11 Incorrect 0 ms 5796 KB Output isn't correct
12 Incorrect 0 ms 5796 KB Output isn't correct
13 Incorrect 0 ms 5796 KB Output isn't correct
14 Incorrect 0 ms 5800 KB Output isn't correct
15 Incorrect 0 ms 5796 KB Output isn't correct
16 Incorrect 16 ms 5800 KB Output isn't correct
17 Incorrect 13 ms 5796 KB Output isn't correct
18 Incorrect 9 ms 5796 KB Output isn't correct
19 Incorrect 13 ms 5796 KB Output isn't correct
20 Incorrect 13 ms 5800 KB Unexpected end of file - int64 expected
21 Incorrect 53 ms 5800 KB Output isn't correct
22 Incorrect 53 ms 5796 KB Output isn't correct
23 Incorrect 49 ms 5796 KB Output isn't correct
24 Incorrect 66 ms 5796 KB Output isn't correct
25 Incorrect 56 ms 5796 KB Output isn't correct
26 Incorrect 49 ms 5796 KB Output isn't correct
27 Incorrect 63 ms 5792 KB Output isn't correct
28 Incorrect 53 ms 5800 KB Output isn't correct
29 Incorrect 49 ms 5796 KB Output isn't correct
30 Incorrect 39 ms 5796 KB Unexpected end of file - int64 expected
31 Incorrect 0 ms 5800 KB Unexpected end of file - int64 expected
32 Incorrect 0 ms 5792 KB Unexpected end of file - int64 expected
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 5800 KB Output isn't correct
2 Incorrect 0 ms 5800 KB Unexpected end of file - int64 expected
3 Incorrect 0 ms 5800 KB Unexpected end of file - int64 expected
4 Incorrect 0 ms 5796 KB Unexpected end of file - int64 expected
5 Incorrect 0 ms 5800 KB Unexpected end of file - int64 expected
6 Incorrect 0 ms 5796 KB Output isn't correct
7 Incorrect 0 ms 5800 KB Output isn't correct
8 Incorrect 0 ms 5800 KB Output isn't correct
9 Incorrect 0 ms 5800 KB Output isn't correct
10 Incorrect 0 ms 5796 KB Unexpected end of file - int64 expected
11 Incorrect 0 ms 5792 KB Output isn't correct
12 Incorrect 0 ms 5796 KB Output isn't correct
13 Incorrect 0 ms 5796 KB Output isn't correct
14 Incorrect 0 ms 5796 KB Output isn't correct
15 Incorrect 0 ms 5792 KB Output isn't correct
16 Incorrect 3 ms 5796 KB Output isn't correct
17 Incorrect 9 ms 5796 KB Output isn't correct
18 Incorrect 13 ms 5796 KB Output isn't correct
19 Incorrect 13 ms 5796 KB Output isn't correct
20 Incorrect 6 ms 5800 KB Unexpected end of file - int64 expected
21 Incorrect 49 ms 5800 KB Expected int32, but "2500100001" found
22 Incorrect 59 ms 5796 KB Expected int32, but "2500100001" found
23 Incorrect 49 ms 5796 KB Expected int32, but "2500100001" found
24 Incorrect 56 ms 5796 KB Expected int32, but "2500100001" found
25 Incorrect 39 ms 5796 KB Expected int32, but "2500100001" found
26 Incorrect 49 ms 5796 KB Expected int32, but "2500100001" found
27 Incorrect 66 ms 5796 KB Expected int32, but "2500100001" found
28 Incorrect 53 ms 5800 KB Expected int32, but "2500100001" found
29 Incorrect 49 ms 5796 KB Expected int32, but "2500100001" found
30 Incorrect 43 ms 5796 KB Unexpected end of file - int64 expected
31 Incorrect 0 ms 5792 KB Unexpected end of file - int64 expected
32 Incorrect 0 ms 5800 KB Unexpected end of file - int64 expected