Submission #931142

# Submission time Handle Problem Language Result Execution time Memory
931142 2024-02-21T10:03:36 Z Amirreza_Fakhri Gap (APIO16_gap) C++17
0 / 100
29 ms 1540 KB
// In the name of the God

#include "gap.h"

#include <bits/stdc++.h>
#define ll long long
// #define int long long
#define pb push_back
#define F first
#define S second
#define mp make_pair
#define pii pair <int, int>
#define smin(x, y) (x) = min((x), (y))
#define smax(x, y) (x) = max((x), (y))
#define all(x) (x).begin(), (x).end()
using namespace std;

const int inf = 1e9+7;
const int mod = 998244353;
const ll maxn = 1e18;

ll a[100005];

ll findGap(int t, int n) {
    if (t == 1) {
        ll s = 1, e = maxn;
        for (ll i = 0; i < (n + 1) / 2; i++) {
            ll mn, mx;
            MinMax(s, e, &mn, &mx);
            a[i] = mn;
            a[i] = mx;
            s = mn + 1, e = mx - 1;
        }
        ll ans = 0;
        for (ll i = 2; i <= n; i++) smax(ans, a[i] - a[i-1]);
        return ans;
    }
    return 1ll;
}

// int32_t main() {
//     ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
//     return 0;
// }











# Verdict Execution time Memory 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 Incorrect 0 ms 344 KB Output isn't 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 Incorrect 0 ms 344 KB Output isn't correct
11 Incorrect 1 ms 344 KB Output isn't correct
12 Incorrect 1 ms 344 KB Output isn't correct
13 Incorrect 1 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 812 KB Output isn't correct
17 Incorrect 7 ms 648 KB Output isn't correct
18 Incorrect 7 ms 652 KB Output isn't correct
19 Incorrect 7 ms 652 KB Output isn't correct
20 Incorrect 6 ms 616 KB Output isn't correct
21 Incorrect 28 ms 1500 KB Output isn't correct
22 Incorrect 27 ms 1476 KB Output isn't correct
23 Incorrect 29 ms 1468 KB Output isn't correct
24 Incorrect 28 ms 1476 KB Output isn't correct
25 Incorrect 25 ms 1452 KB Output isn't correct
26 Incorrect 28 ms 1492 KB Output isn't correct
27 Incorrect 28 ms 1396 KB Output isn't correct
28 Incorrect 28 ms 1540 KB Output isn't correct
29 Incorrect 29 ms 1440 KB Output isn't correct
30 Incorrect 23 ms 1452 KB Output isn't correct
31 Incorrect 0 ms 344 KB Output isn't correct
32 Incorrect 0 ms 344 KB Output isn't correct
# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 352 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 Incorrect 1 ms 344 KB Output isn't correct
6 Incorrect 0 ms 344 KB Output isn't correct
7 Incorrect 0 ms 368 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 Incorrect 0 ms 432 KB Output isn't correct
11 Incorrect 1 ms 596 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 0 ms 596 KB Output isn't correct
16 Incorrect 3 ms 632 KB Output isn't correct
17 Incorrect 4 ms 636 KB Output isn't correct
18 Incorrect 3 ms 644 KB Output isn't correct
19 Incorrect 4 ms 656 KB Output isn't correct
20 Incorrect 2 ms 616 KB Output isn't correct
21 Incorrect 13 ms 1216 KB Output isn't correct
22 Incorrect 13 ms 1224 KB Output isn't correct
23 Incorrect 12 ms 1216 KB Output isn't correct
24 Incorrect 13 ms 1180 KB Output isn't correct
25 Incorrect 10 ms 1196 KB Output isn't correct
26 Incorrect 12 ms 1232 KB Output isn't correct
27 Incorrect 12 ms 1300 KB Output isn't correct
28 Incorrect 12 ms 1216 KB Output isn't correct
29 Incorrect 12 ms 1212 KB Output isn't correct
30 Incorrect 7 ms 1212 KB Output isn't correct
31 Incorrect 0 ms 344 KB Output isn't correct
32 Incorrect 1 ms 344 KB Output isn't correct