| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1073616 | 2024-08-24T16:35:05 Z | clementine | Gap (APIO16_gap) | C++17 | 24 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] - right[i-1]);
}
/*
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 | 1 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 | 1 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 | Incorrect | 0 ms | 2392 KB | Output isn't 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 | 2484 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 | 4 ms | 2480 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 | 4 ms | 2488 KB | Execution failed because the return code was nonzero |
| 19 | Runtime error | 4 ms | 2392 KB | Execution failed because the return code was nonzero |
| 20 | Incorrect | 6 ms | 3008 KB | Output isn't correct |
| 21 | Runtime error | 24 ms | 2648 KB | Execution failed because the return code was nonzero |
| 22 | Runtime error | 14 ms | 2740 KB | Execution failed because the return code was nonzero |
| 23 | Runtime error | 13 ms | 2648 KB | Execution failed because the return code was nonzero |
| 24 | Runtime error | 12 ms | 2716 KB | Execution failed because the return code was nonzero |
| 25 | Runtime error | 13 ms | 2648 KB | Execution failed because the return code was nonzero |
| 26 | Runtime error | 19 ms | 2648 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 | 2728 KB | Execution failed because the return code was nonzero |
| 29 | Runtime error | 13 ms | 2696 KB | Execution failed because the return code was nonzero |
| 30 | Incorrect | 21 ms | 3648 KB | Output isn't correct |
| 31 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 32 | Runtime error | 1 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 | 1 ms | 2392 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 | 1 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 | Incorrect | 0 ms | 2392 KB | Output isn't correct |
| 11 | Runtime error | 1 ms | 2392 KB | Execution failed because the return code was nonzero |
| 12 | Runtime error | 0 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 | 4 ms | 2392 KB | Execution failed because the return code was nonzero |
| 17 | Runtime error | 3 ms | 2492 KB | Execution failed because the return code was nonzero |
| 18 | Runtime error | 4 ms | 2392 KB | Execution failed because the return code was nonzero |
| 19 | Runtime error | 3 ms | 2392 KB | Execution failed because the return code was nonzero |
| 20 | Incorrect | 7 ms | 2904 KB | Output isn't correct |
| 21 | Runtime error | 13 ms | 2740 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 | 13 ms | 2800 KB | Execution failed because the return code was nonzero |
| 24 | Runtime error | 13 ms | 2648 KB | Execution failed because the return code was nonzero |
| 25 | Runtime error | 11 ms | 2832 KB | Execution failed because the return code was nonzero |
| 26 | Runtime error | 12 ms | 2640 KB | Execution failed because the return code was nonzero |
| 27 | Runtime error | 13 ms | 2648 KB | Execution failed because the return code was nonzero |
| 28 | Runtime error | 23 ms | 2760 KB | Execution failed because the return code was nonzero |
| 29 | Runtime error | 12 ms | 2648 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 | 1 ms | 2392 KB | Execution failed because the return code was nonzero |