oj.uz

답안 #1113981

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1113981 2024-11-18T04:10:47 Z simona1230 Gap (APIO16_gap) C++17
0 / 100
 2000 ms 1164 KB 
#include <bits/stdc++.h>
#include "gap.h"
using namespace std;

long long n;
vector<long long> v;
long long findGap(int t,int N)
{
    n=N;

    long long l=0,r=0;
    MinMax(0,1e18,&l,&r);
    long long x=(l-n)/(n-1);
    long long last=-1;
    long long ans=0;

    for(int i=l;i<=r;i+=x)
    {
        long long j=min(i+x,r);
        long long mn,mx;
        MinMax(i,j,&mn,&mx);
        if(last!=-1)ans=max(mn-last,ans);
        last=mx;
    }

    return ans;
}


/*int main()
{
    long long d=0;
    int x;
    cin>>x>>nn;
    for(int i=1;i<=nn;i++)
    {
        cin>>a[i];
        if(i!=1)d=max(d,a[i]-a[i-1]);
    }

    long long answer=findGap(1,nn);
    cout<<d<<" "<<answer<<endl;
}*/

Subtask #1
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 3065 ms 336 KB Time limit exceeded
2 Execution timed out 3064 ms 336 KB Time limit exceeded
3 Execution timed out 3077 ms 336 KB Time limit exceeded
4 Execution timed out 3063 ms 336 KB Time limit exceeded
5 Incorrect 1 ms 336 KB Output isn't correct
6 Execution timed out 3060 ms 336 KB Time limit exceeded
7 Execution timed out 3061 ms 336 KB Time limit exceeded
8 Execution timed out 3058 ms 336 KB Time limit exceeded
9 Execution timed out 3033 ms 336 KB Time limit exceeded
10 Runtime error 1 ms 336 KB Execution failed because the return code was nonzero
11 Execution timed out 3053 ms 336 KB Time limit exceeded
12 Execution timed out 3062 ms 336 KB Time limit exceeded
13 Execution timed out 3062 ms 336 KB Time limit exceeded
14 Execution timed out 3064 ms 336 KB Time limit exceeded
15 Execution timed out 3061 ms 336 KB Time limit exceeded
16 Execution timed out 3061 ms 592 KB Time limit exceeded
17 Execution timed out 3050 ms 592 KB Time limit exceeded
18 Execution timed out 3057 ms 592 KB Time limit exceeded
19 Execution timed out 3061 ms 508 KB Time limit exceeded
20 Runtime error 4 ms 592 KB Execution failed because the return code was nonzero
21 Execution timed out 3063 ms 1164 KB Time limit exceeded
22 Execution timed out 3065 ms 1104 KB Time limit exceeded
23 Execution timed out 3043 ms 1104 KB Time limit exceeded
24 Execution timed out 3065 ms 1104 KB Time limit exceeded
25 Execution timed out 3070 ms 1160 KB Time limit exceeded
26 Execution timed out 3035 ms 1120 KB Time limit exceeded
27 Execution timed out 3055 ms 1104 KB Time limit exceeded
28 Execution timed out 3057 ms 1104 KB Time limit exceeded
29 Execution timed out 3058 ms 1096 KB Time limit exceeded
30 Runtime error 13 ms 1104 KB Execution failed because the return code was nonzero
31 Runtime error 1 ms 336 KB Execution failed because the return code was nonzero
32 Runtime error 1 ms 336 KB Execution failed because the return code was nonzero

Subtask #2
0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 3071 ms 336 KB Time limit exceeded
2 Execution timed out 3064 ms 336 KB Time limit exceeded
3 Execution timed out 3065 ms 336 KB Time limit exceeded
4 Execution timed out 3064 ms 336 KB Time limit exceeded
5 Incorrect 1 ms 336 KB Output isn't correct
6 Execution timed out 3052 ms 336 KB Time limit exceeded
7 Execution timed out 3057 ms 336 KB Time limit exceeded
8 Execution timed out 3066 ms 336 KB Time limit exceeded
9 Execution timed out 3057 ms 336 KB Time limit exceeded
10 Runtime error 1 ms 336 KB Execution failed because the return code was nonzero
11 Execution timed out 3081 ms 336 KB Time limit exceeded
12 Execution timed out 3060 ms 336 KB Time limit exceeded
13 Execution timed out 3051 ms 336 KB Time limit exceeded
14 Execution timed out 3063 ms 336 KB Time limit exceeded
15 Execution timed out 3065 ms 336 KB Time limit exceeded
16 Execution timed out 3038 ms 592 KB Time limit exceeded
17 Execution timed out 3064 ms 592 KB Time limit exceeded
18 Execution timed out 3058 ms 592 KB Time limit exceeded
19 Execution timed out 3065 ms 592 KB Time limit exceeded
20 Runtime error 3 ms 592 KB Execution failed because the return code was nonzero
21 Execution timed out 3062 ms 984 KB Time limit exceeded
22 Execution timed out 3058 ms 992 KB Time limit exceeded
23 Execution timed out 3051 ms 1104 KB Time limit exceeded
24 Execution timed out 3064 ms 1104 KB Time limit exceeded
25 Execution timed out 3060 ms 1104 KB Time limit exceeded
26 Execution timed out 3043 ms 1104 KB Time limit exceeded
27 Execution timed out 3058 ms 1104 KB Time limit exceeded
28 Execution timed out 3045 ms 1104 KB Time limit exceeded
29 Execution timed out 3033 ms 1104 KB Time limit exceeded
30 Runtime error 15 ms 1020 KB Execution failed because the return code was nonzero
31 Runtime error 1 ms 336 KB Execution failed because the return code was nonzero
32 Runtime error 1 ms 336 KB Execution failed because the return code was nonzero