Submission #32208

#	Time	Username	Problem	Language	Result	Execution time	Memory
32208		dongwon0427	Gap (APIO16_gap)	C++98	30 / 100	79 ms	6768 KiB

gap

#include "gap.h"
#define MAX 1000000000000000000
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll findGap(int T, int N)
{
    if(T==1) {
        ll a=0,b=MAX,c,d;
        vector<ll> v;
        for(int i=1;i<=(N+1)/2;i++) {
            if(a>b) break;
            MinMax(a,b,&c,&d);
            if(c>=0)v.push_back(c);
            if(d>=0)v.push_back(d);
            a=c+1; b=d-1;
            if(c==d && c>=0) v.pop_back();
        }
        sort(v.begin(),v.end());
        //for(int i=0;i<v.size();i++) cout<<v[i]<<' ';
        ll _max = 0ll;
        for(int i=0;i<v.size()-1;i++) {
            _max = max(_max , v[i+1]-v[i]);
        }
        return _max;
    }
	return 0;
}

Compilation message (stderr)

gap.cpp: In function 'll findGap(int, int)':
gap.cpp:22:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i=0;i<v.size()-1;i++) {
                      ^

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