제출 #1003459

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1003459		amine_aroua	Gap (APIO16_gap)	C++17	53.51 / 100	44 ms	2776 KiB

gap

#include <bits/stdc++.h>
using namespace std;
#define intt long long
#define fore(i , n) for(int i = 0 ; i < n; i++)
#define forr(i , x ,y) for(int i = x;  i <= y;i++)
void MinMax(intt s , intt t , intt *mn , intt *mx);
long long findGap(int T, int N)
{
    intt mn , mx;
    MinMax(0ll , 1LL * 1e18 , &mn , &mx);
    intt gmn = mn , gmx = mx;
    intt d = (mx - mn + N - 2)/(N - 1);
    vector<intt> MinB(N) , MaxB(N);
    fore(i , N)
    {
        intt lt = i * d + gmn , rt = (i + 1)*d + gmn - 1;
        MinMax(lt , rt , &mn , &mx);
        MinB[i] = mn;
        MaxB[i] = mx;
    }
    intt prv = MaxB[0];
    intt ans = d;
    forr(i , 1 , N - 1)
    {
        if(MinB[i] == -1)
            continue;
        ans = max(ans , MaxB[i] - MinB[i]);
        ans=  max(ans , MinB[i] - prv);
        prv = MaxB[i];
    }
    return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:11:21: warning: unused variable 'gmx' [-Wunused-variable]
   11 |     intt gmn = mn , gmx = mx;
      |                     ^~~

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