oj.uz

Submission #413007

# Submission time Handle Problem Language Result Execution time Memory
413007 2021-05-28T02:28:31 Z jjj Gap (APIO16_gap) C++14
30 / 100
 52 ms 1920 KB 
#include "gap.h"
#define MAXN 100010

long long a[MAXN];

long long findGap(int T, int N)
{
    long long mn = 0, mx = 0;

    MinMax(0, 1e18 + 1, &mn, &mx);

    a[0] = mn;
    a[N - 1] = mx;

    int l = 1, r = N - 2;

    while(l <= r)
    {
        MinMax(a[l - 1] + 1, a[r + 1] - 1, &mn, &mx);

        a[l] = mn;
        a[r] = mx;

        l++;
        r--;
    }

    long long x = 0;

    for(int i = 0; i < N - 1; i++)
        if(a[i + 1] - a[i] > x) x = a[i + 1] - a[i];

	return x;
}

Compilation message

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:30:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   30 |     for(int i = 0; i < N - 1; i++)
      |     ^~~
gap.cpp:33:2: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   33 |  return x;
      |  ^~~~~~

Subtask #1
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 200 KB Output is correct
2 Correct 1 ms 200 KB Output is correct
3 Correct 1 ms 200 KB Output is correct
4 Correct 1 ms 200 KB Output is correct
5 Correct 1 ms 200 KB Output is correct
6 Correct 1 ms 200 KB Output is correct
7 Correct 1 ms 200 KB Output is correct
8 Correct 1 ms 200 KB Output is correct
9 Correct 1 ms 200 KB Output is correct
10 Correct 1 ms 200 KB Output is correct
11 Correct 1 ms 200 KB Output is correct
12 Correct 1 ms 200 KB Output is correct
13 Correct 1 ms 200 KB Output is correct
14 Correct 1 ms 328 KB Output is correct
15 Correct 1 ms 328 KB Output is correct
16 Correct 11 ms 584 KB Output is correct
17 Correct 11 ms 668 KB Output is correct
18 Correct 12 ms 584 KB Output is correct
19 Correct 12 ms 584 KB Output is correct
20 Correct 9 ms 584 KB Output is correct
21 Correct 45 ms 1780 KB Output is correct
22 Correct 52 ms 1800 KB Output is correct
23 Correct 45 ms 1920 KB Output is correct
24 Correct 43 ms 1808 KB Output is correct
25 Correct 40 ms 1776 KB Output is correct
26 Correct 46 ms 1728 KB Output is correct
27 Correct 45 ms 1788 KB Output is correct
28 Correct 50 ms 1752 KB Output is correct
29 Correct 42 ms 1760 KB Output is correct
30 Correct 39 ms 1792 KB Output is correct
31 Correct 1 ms 200 KB Output is correct
32 Correct 1 ms 200 KB Output is correct

Subtask #2
0 / 70.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 200 KB Output is correct
2 Partially correct 1 ms 200 KB Partially correct
3 Partially correct 1 ms 200 KB Partially correct
4 Partially correct 1 ms 200 KB Partially correct
5 Partially correct 1 ms 200 KB Partially correct
6 Partially correct 1 ms 200 KB Partially correct
7 Partially correct 1 ms 200 KB Partially correct
8 Partially correct 1 ms 200 KB Partially correct
9 Partially correct 1 ms 200 KB Partially correct
10 Partially correct 1 ms 200 KB Partially correct
11 Partially correct 1 ms 200 KB Partially correct
12 Partially correct 1 ms 328 KB Partially correct
13 Partially correct 1 ms 328 KB Partially correct
14 Partially correct 1 ms 328 KB Partially correct
15 Partially correct 1 ms 200 KB Partially correct
16 Partially correct 11 ms 584 KB Partially correct
17 Partially correct 11 ms 616 KB Partially correct
18 Partially correct 11 ms 640 KB Partially correct
19 Partially correct 12 ms 584 KB Partially correct
20 Partially correct 9 ms 660 KB Partially correct
21 Incorrect 46 ms 1856 KB Expected int32, but "2500100000" found
22 Incorrect 43 ms 1728 KB Expected int32, but "2500100000" found
23 Incorrect 44 ms 1764 KB Expected int32, but "2500100000" found
24 Incorrect 43 ms 1804 KB Expected int32, but "2500100000" found
25 Incorrect 40 ms 1760 KB Expected int32, but "2500100000" found
26 Incorrect 45 ms 1804 KB Expected int32, but "2500100000" found
27 Incorrect 45 ms 1868 KB Expected int32, but "2500100000" found
28 Incorrect 44 ms 1796 KB Expected int32, but "2500100000" found
29 Incorrect 48 ms 1728 KB Expected int32, but "2500100000" found
30 Incorrect 37 ms 1728 KB Expected int32, but "2500100000" found
31 Partially correct 1 ms 200 KB Partially correct
32 Partially correct 1 ms 200 KB Partially correct