Submission #40679

#	Time	Username	Problem	Language	Result	Execution time	Memory
40679		Hassoony	Gap (APIO16_gap)	C++14	0 / 100	71 ms	2796 KiB

gap

#include <stdio.h>
#include <stdlib.h>
#include<bits/stdc++.h>
using namespace std;
#include "gap.h"

static void my_assert(int k){ if (!k) exit(1); }

static int subtask_num, N;
static long long A[100001];
static long long call_count;
typedef long long ll;
typedef double D;
const ll inf=(1ll<<61);
const ll mod=1e9+7;
const int MX=1e5+9;

vector<ll>v;
ll findGap(int T, int N){
    ll l=0,r=1e18;
    MinMax(l,r,&l,&r);
    v.push_back(l);
    v.push_back(r);
    l++;r--;
    while(1){
        if(l!=-1&&l<=r){
            MinMax(l,r,&l,&r);
            if(l==-1)break;
            v.push_back(l);
            v.push_back(r);
            l++;r--;
        }
        else break;
    }
    sort(v.begin(),v.end());
    ll ans=0;
    for(int i=0;i+1<v.size();i++){
        ans=max(ans,v[i+1]-v[i]);
    }
    return ans;
}

Compilation message (stderr)

gap.cpp: In function 'll findGap(int, int)':
gap.cpp:37:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i+1<v.size();i++){
                    ^
gap.cpp: At global scope:
gap.cpp:7:13: warning: 'void my_assert(int)' defined but not used [-Wunused-function]
 static void my_assert(int k){ if (!k) exit(1); }
             ^
gap.cpp:9:12: warning: 'subtask_num' defined but not used [-Wunused-variable]
 static int subtask_num, N;
            ^
gap.cpp:9:25: warning: 'N' defined but not used [-Wunused-variable]
 static int subtask_num, N;
                         ^
gap.cpp:10:18: warning: 'A' defined but not used [-Wunused-variable]
 static long long A[100001];
                  ^
gap.cpp:11:18: warning: 'call_count' defined but not used [-Wunused-variable]
 static long long call_count;
                  ^

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