답안 #1084172

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1084172 2024-09-05T14:00:59 Z Timosh Gap (APIO16_gap) C++14
0 / 100
34 ms 2172 KB
#include <bits/stdc++.h>
#include "gap.h"

using namespace std;

#define ll long long

ll findGap(int T, int n)
{
    vector<ll> a, b;
    ll l = 0, r = 1e18;
    ll mn, mx;
    while (l <= r)
    {
        MinMax(l, r, &mn, &mx);
        if (mx == -1)
            break;
        a.push_back(mn);
        b.push_back(mx);
        l = mn + 1, r = mx - 1;
    }
    reverse(b.begin(), b.end());
    ll ans = 0;
    int last = a[0];
    for (auto &i : a)
    {
        ans = max(ans, i - last);
        last = i;
    }
    for (auto &i : b)
    {
        ans = max(ans, i - last);
        last = i;
    }
    return ans;
}
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Incorrect 1 ms 344 KB Output isn't correct
3 Incorrect 0 ms 344 KB Output isn't correct
4 Incorrect 0 ms 344 KB Output isn't correct
5 Correct 1 ms 344 KB Output is correct
6 Incorrect 0 ms 344 KB Output isn't correct
7 Incorrect 0 ms 344 KB Output isn't correct
8 Incorrect 0 ms 344 KB Output isn't correct
9 Incorrect 0 ms 344 KB Output isn't correct
10 Correct 0 ms 344 KB Output is correct
11 Incorrect 1 ms 344 KB Output isn't correct
12 Incorrect 1 ms 344 KB Output isn't correct
13 Incorrect 0 ms 344 KB Output isn't correct
14 Incorrect 1 ms 344 KB Output isn't correct
15 Incorrect 1 ms 344 KB Output isn't correct
16 Incorrect 7 ms 856 KB Output isn't correct
17 Incorrect 7 ms 948 KB Output isn't correct
18 Incorrect 9 ms 856 KB Output isn't correct
19 Incorrect 7 ms 856 KB Output isn't correct
20 Correct 5 ms 856 KB Output is correct
21 Incorrect 25 ms 1924 KB Output isn't correct
22 Incorrect 26 ms 1924 KB Output isn't correct
23 Incorrect 34 ms 1916 KB Output isn't correct
24 Incorrect 34 ms 1924 KB Output isn't correct
25 Incorrect 28 ms 2172 KB Output isn't correct
26 Incorrect 25 ms 1924 KB Output isn't correct
27 Incorrect 25 ms 1916 KB Output isn't correct
28 Incorrect 27 ms 2012 KB Output isn't correct
29 Incorrect 25 ms 1924 KB Output isn't correct
30 Correct 20 ms 1924 KB Output is correct
31 Incorrect 0 ms 344 KB Output isn't correct
32 Incorrect 0 ms 344 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 344 KB Output isn't correct
2 Incorrect 0 ms 344 KB Output isn't correct
3 Incorrect 0 ms 344 KB Output isn't correct
4 Incorrect 0 ms 344 KB Output isn't correct
5 Partially correct 0 ms 344 KB Partially correct
6 Incorrect 0 ms 344 KB Output isn't correct
7 Incorrect 1 ms 344 KB Output isn't correct
8 Incorrect 0 ms 344 KB Output isn't correct
9 Incorrect 0 ms 344 KB Output isn't correct
10 Partially correct 0 ms 344 KB Partially correct
11 Incorrect 1 ms 344 KB Output isn't correct
12 Incorrect 0 ms 344 KB Output isn't correct
13 Incorrect 0 ms 344 KB Output isn't correct
14 Incorrect 1 ms 344 KB Output isn't correct
15 Incorrect 1 ms 344 KB Output isn't correct
16 Incorrect 6 ms 800 KB Output isn't correct
17 Incorrect 8 ms 856 KB Output isn't correct
18 Incorrect 6 ms 720 KB Output isn't correct
19 Incorrect 6 ms 856 KB Output isn't correct
20 Partially correct 5 ms 856 KB Partially correct
21 Incorrect 25 ms 2140 KB Expected int32, but "2500100001" found
22 Incorrect 25 ms 1916 KB Expected int32, but "2500100001" found
23 Incorrect 25 ms 1916 KB Expected int32, but "2500100001" found
24 Incorrect 27 ms 1924 KB Expected int32, but "2500100001" found
25 Incorrect 22 ms 1924 KB Expected int32, but "2500100001" found
26 Incorrect 25 ms 2172 KB Expected int32, but "2500100001" found
27 Incorrect 25 ms 1924 KB Expected int32, but "2500100001" found
28 Incorrect 25 ms 2172 KB Expected int32, but "2500100001" found
29 Incorrect 30 ms 1916 KB Expected int32, but "2500100001" found
30 Incorrect 26 ms 1924 KB Expected int32, but "2500100000" found
31 Incorrect 0 ms 344 KB Output isn't correct
32 Incorrect 1 ms 344 KB Output isn't correct