Submission #1288439

#	Time	Username	Problem	Language	Result	Execution time	Memory
1288439		zagaro	Gap (APIO16_gap)	C++20	0 / 100	47 ms	3232 KiB

gap

#include<bits/stdc++.h>
#include "gap.h"
#include<ext/pb_ds/assoc_container.hpp>
/**zagaro & lauren <3**/
#define mod 1000000007 //1e9 + 7
#define pi acos(-1)
#define wl while
#define str string
#define ENDL "\n"
#define sal ' '
#define tp_set ll
#define prc(n) cout.precision(n);cout<<fixed;
#define ord_set tree<tp_set, null_type, less<tp_set>, rb_tree_tag, tree_order_statistics_node_update>
typedef long long ll;
typedef bool bl;
typedef char car;
using namespace std;
using namespace __gnu_pbds;
ll findGap(int T, int N){
    ll a, b, x, y, r=0, p, A;
    MinMax(ll(1), ll(1000000000000000000), &a, &b);
    if(T == 1){
        wl(a < b-1){
            MinMax(a+1, b-1, &x, &y);
            if(x == -1)break;
            r = max(r, max(x-a, b-y));
            a=x;b=y;
        }
        r = max(r, b-a);
        return r;
    }
    p = (b-a)/(N-1);
    r=p;
    A=a;
    for(int i=a;a+p<b;a+=p){
        MinMax(a+1, a+p, &x, &y);
        if(x != -1){
            r = max(r, x-A);
            A = y;
        }
    }
    MinMax(a+1, b-1, &x, &y);
    if(x != -1){
        r = max(r, x-A);
        A = y;
    }
    r = max(r, b-A);
	return r;
}

• Subtask 1: 0 / 30
• Subtask 2: 0 / 70