Submission #95615

# Submission time Handle Problem Language Result Execution time Memory
95615 2019-02-02T06:39:11 Z jeff Gap (APIO16_gap) C++14
0 / 100
68 ms 2960 KB
#include <bits/stdc++.h>
#include "gap.h"
using namespace std;

long long findGap(int T, int N) {
    long long l, r, y, z, ls = -1, rs = 0, a, b, i;
    MinMax(0, 1000000000000000000, &y, &z);
    for (i = 0; b < z; ++i) {
        a = y + ((z - y) / N + 2) * i;
        b = y + ((z - y) / N + 2) * (i + 1);
        if (a >= b) continue;
        MinMax(a, b, &l, &r);
        if (l < 0 && r < 0) continue;
        if (ls > -1) rs = max(rs, l - ls);
        ls = r;
    }
	return rs;
}

Compilation message

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:8:19: warning: 'b' may be used uninitialized in this function [-Wmaybe-uninitialized]
     for (i = 0; b < z; ++i) {
                 ~~^~~
# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 256 KB Output isn't correct
2 Incorrect 1 ms 376 KB Output isn't correct
3 Incorrect 2 ms 376 KB Output isn't correct
4 Incorrect 1 ms 376 KB Output isn't correct
5 Incorrect 2 ms 376 KB Output isn't correct
6 Incorrect 2 ms 376 KB Output isn't correct
7 Incorrect 2 ms 376 KB Output isn't correct
8 Incorrect 2 ms 376 KB Output isn't correct
9 Incorrect 2 ms 376 KB Output isn't correct
10 Incorrect 3 ms 376 KB Output isn't correct
11 Incorrect 2 ms 376 KB Output isn't correct
12 Incorrect 2 ms 376 KB Output isn't correct
13 Incorrect 2 ms 376 KB Output isn't correct
14 Incorrect 3 ms 376 KB Output isn't correct
15 Incorrect 3 ms 376 KB Output isn't correct
16 Incorrect 17 ms 888 KB Output isn't correct
17 Incorrect 17 ms 1016 KB Output isn't correct
18 Incorrect 17 ms 940 KB Output isn't correct
19 Incorrect 18 ms 888 KB Output isn't correct
20 Incorrect 4 ms 604 KB Output isn't correct
21 Incorrect 64 ms 2812 KB Output isn't correct
22 Incorrect 66 ms 2780 KB Output isn't correct
23 Incorrect 67 ms 2936 KB Output isn't correct
24 Incorrect 67 ms 2812 KB Output isn't correct
25 Incorrect 61 ms 2336 KB Output isn't correct
26 Incorrect 65 ms 2788 KB Output isn't correct
27 Incorrect 66 ms 2812 KB Output isn't correct
28 Incorrect 64 ms 2808 KB Output isn't correct
29 Incorrect 64 ms 2908 KB Output isn't correct
30 Incorrect 14 ms 1780 KB Output isn't correct
31 Incorrect 2 ms 376 KB Output isn't correct
32 Incorrect 2 ms 376 KB Output isn't correct
# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 256 KB Partially correct
2 Partially correct 2 ms 376 KB Partially correct
3 Partially correct 2 ms 376 KB Partially correct
4 Partially correct 2 ms 376 KB Partially correct
5 Partially correct 2 ms 376 KB Partially correct
6 Partially correct 2 ms 376 KB Partially correct
7 Partially correct 2 ms 376 KB Partially correct
8 Partially correct 2 ms 376 KB Partially correct
9 Partially correct 2 ms 376 KB Partially correct
10 Incorrect 2 ms 376 KB Output isn't correct
11 Partially correct 3 ms 376 KB Partially correct
12 Partially correct 2 ms 376 KB Partially correct
13 Partially correct 2 ms 376 KB Partially correct
14 Partially correct 2 ms 376 KB Partially correct
15 Partially correct 2 ms 376 KB Partially correct
16 Partially correct 17 ms 988 KB Partially correct
17 Partially correct 17 ms 888 KB Partially correct
18 Partially correct 18 ms 888 KB Partially correct
19 Partially correct 17 ms 888 KB Partially correct
20 Incorrect 5 ms 760 KB Output isn't correct
21 Partially correct 67 ms 2956 KB Partially correct
22 Partially correct 68 ms 2956 KB Partially correct
23 Partially correct 66 ms 2936 KB Partially correct
24 Partially correct 67 ms 2936 KB Partially correct
25 Partially correct 61 ms 2324 KB Partially correct
26 Partially correct 68 ms 2852 KB Partially correct
27 Partially correct 68 ms 2960 KB Partially correct
28 Partially correct 66 ms 2956 KB Partially correct
29 Partially correct 66 ms 2952 KB Partially correct
30 Incorrect 14 ms 1760 KB Output isn't correct
31 Partially correct 2 ms 376 KB Partially correct
32 Partially correct 2 ms 300 KB Partially correct