Submission #109776

#	Time	Username	Problem	Language	Result	Execution time	Memory
109776		boatinw99	Gap (APIO16_gap)	C++11	0 / 100	57 ms	2296 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const ll inf = 1e18 ;
vector<ll> v ;
void push(ll cst)
{
    if(cst>-1)v.emplace_back(cst);
}
ll findGap(int T, int N)
{
    ll mn,mx,l=1,r=inf ;
    if(T==1)
    {
        while(l!=-1)
        {
            MinMax(l,r,&mn,&mx);
            push(mn),push(mx);
            l=mn+1,r=mx-1;
        }
    }
    else
    {
        MinMax(l,r,&mn,&mx);
        l=mn,r=mx;
        v.emplace_back(mn),v.emplace_back(mx);
        ll len = (mx-mn)/(N-2);
        for(ll i=mn+1;i<mx;i+=len)
        {
            MinMax(i,i+len,&mn,&mx);
            push(mn),push(mx);
        }
    }
    sort(v.begin(),v.end());
    ll ret = 0 ;
    for(int i=1;i<v.size();i++)ret=max(ret,v[i]-v[i-1]);
    return ret ;
}

Compilation message (stderr)

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

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