| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1073625 | 2024-08-24T16:39:22 Z | clementine | Gap (APIO16_gap) | C++17 | 21 ms | 4696 KB |
#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
long long findGap(int T, int N)
{
ll l = 0;
ll r = 10e8;
vector<ll> left, right;
int calls = (N + 1) / 2;
ll mn, mx;
for(int j = 1; j <= calls; j ++)
{
MinMax(l, r, &mn, &mx);
if(mn != mx)
{
right.push_back(mx);
}
left.push_back(mn);
l = mn + 1;
r = mx - 1;
}
ll mxdif = 0;
for(int i = 0; i <((int)left.size() - 1); i ++)
{
mxdif = max(mxdif, left[i + 1] - left[i]);
}
for(int i = right.size() - 1; i >=1; i --)
{
mxdif = max(mxdif, right[i-1] - right[i]);
}
/*
for(auto val:left)
{
cout<< val <<" " ;
}
cout << '\n';
for(auto val:right)
{
cout<< val <<" " ;
}*/
int s= left.size();
int u = right.size();
mxdif=max(mxdif, right[u-1] - left[s-1]);
return mxdif;
}
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Runtime error | 0 ms | 344 KB | Execution killed with signal 11 |
| 2 | Runtime error | 0 ms | 2392 KB | Execution failed because the return code was nonzero |
| 3 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 4 | Runtime error | 0 ms | 2392 KB | Execution failed because the return code was nonzero |
| 5 | Correct | 0 ms | 2392 KB | Output is correct |
| 6 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 7 | Runtime error | 0 ms | 2392 KB | Execution failed because the return code was nonzero |
| 8 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 9 | Runtime error | 0 ms | 2392 KB | Execution failed because the return code was nonzero |
| 10 | Correct | 0 ms | 2392 KB | Output is correct |
| 11 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 12 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 13 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 14 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 15 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 16 | Runtime error | 3 ms | 2392 KB | Execution failed because the return code was nonzero |
| 17 | Runtime error | 4 ms | 2392 KB | Execution failed because the return code was nonzero |
| 18 | Runtime error | 3 ms | 2484 KB | Execution failed because the return code was nonzero |
| 19 | Runtime error | 6 ms | 2392 KB | Execution failed because the return code was nonzero |
| 20 | Correct | 6 ms | 2720 KB | Output is correct |
| 21 | Runtime error | 12 ms | 2648 KB | Execution failed because the return code was nonzero |
| 22 | Runtime error | 12 ms | 2648 KB | Execution failed because the return code was nonzero |
| 23 | Runtime error | 12 ms | 2752 KB | Execution failed because the return code was nonzero |
| 24 | Runtime error | 12 ms | 2648 KB | Execution failed because the return code was nonzero |
| 25 | Runtime error | 15 ms | 2720 KB | Execution failed because the return code was nonzero |
| 26 | Runtime error | 12 ms | 2900 KB | Execution failed because the return code was nonzero |
| 27 | Runtime error | 12 ms | 2648 KB | Execution failed because the return code was nonzero |
| 28 | Runtime error | 12 ms | 2648 KB | Execution failed because the return code was nonzero |
| 29 | Runtime error | 12 ms | 2816 KB | Execution failed because the return code was nonzero |
| 30 | Correct | 21 ms | 3756 KB | Output is correct |
| 31 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 32 | Runtime error | 0 ms | 2392 KB | Execution failed because the return code was nonzero |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Runtime error | 2 ms | 4696 KB | Execution killed with signal 11 |
| 2 | Runtime error | 0 ms | 2484 KB | Execution failed because the return code was nonzero |
| 3 | Runtime error | 0 ms | 2392 KB | Execution failed because the return code was nonzero |
| 4 | Runtime error | 0 ms | 2392 KB | Execution failed because the return code was nonzero |
| 5 | Partially correct | 0 ms | 2392 KB | Partially correct |
| 6 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 7 | Runtime error | 0 ms | 2392 KB | Execution failed because the return code was nonzero |
| 8 | Runtime error | 0 ms | 2392 KB | Execution failed because the return code was nonzero |
| 9 | Runtime error | 0 ms | 2392 KB | Execution failed because the return code was nonzero |
| 10 | Partially correct | 0 ms | 2392 KB | Partially correct |
| 11 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 12 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 13 | Runtime error | 1 ms | 2488 KB | Execution failed because the return code was nonzero |
| 14 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 15 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 16 | Runtime error | 3 ms | 2392 KB | Execution failed because the return code was nonzero |
| 17 | Runtime error | 5 ms | 2392 KB | Execution failed because the return code was nonzero |
| 18 | Runtime error | 3 ms | 2484 KB | Execution failed because the return code was nonzero |
| 19 | Runtime error | 5 ms | 2392 KB | Execution failed because the return code was nonzero |
| 20 | Partially correct | 6 ms | 2784 KB | Partially correct |
| 21 | Runtime error | 13 ms | 2648 KB | Execution failed because the return code was nonzero |
| 22 | Runtime error | 12 ms | 2648 KB | Execution failed because the return code was nonzero |
| 23 | Runtime error | 12 ms | 2844 KB | Execution failed because the return code was nonzero |
| 24 | Runtime error | 12 ms | 2648 KB | Execution failed because the return code was nonzero |
| 25 | Runtime error | 10 ms | 2740 KB | Execution failed because the return code was nonzero |
| 26 | Runtime error | 12 ms | 2648 KB | Execution failed because the return code was nonzero |
| 27 | Runtime error | 13 ms | 2848 KB | Execution failed because the return code was nonzero |
| 28 | Runtime error | 12 ms | 2648 KB | Execution failed because the return code was nonzero |
| 29 | Runtime error | 13 ms | 2824 KB | Execution failed because the return code was nonzero |
| 30 | Incorrect | 21 ms | 3716 KB | Expected int32, but "2500100000" found |
| 31 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 32 | Runtime error | 0 ms | 2392 KB | Execution failed because the return code was nonzero |