| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 875929 | 2023-11-20T18:59:51 Z | Lobo | Gap (APIO16_gap) | C++17 | 37 ms | 3024 KB |
#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
#define int long long
int findGap(int32_t T, int32_t n)
{
int a1,an;
MinMax(0,(int) 1e18,&a1,&an);
int gap = (an-a1+n-1-1)/(n-1);
cout << gap << endl;
int ant = a1;
for(int i = a1; i <= an; i+= gap+1) {
int mn,mx;
MinMax(i,i+gap,&mn,&mx);
if(mn == -1) continue;
gap = max(gap,mn-ant);
ant = mx;
}
return gap;
}
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Incorrect | 0 ms | 344 KB | Expected int32, but "699045662976793805" found |
| 2 | Incorrect | 1 ms | 2392 KB | Expected int32, but "179233429793651539" found |
| 3 | Incorrect | 0 ms | 2392 KB | Expected int32, but "215223011311599616" found |
| 4 | Incorrect | 0 ms | 2392 KB | Expected int32, but "179443442315379115" found |
| 5 | Incorrect | 0 ms | 2392 KB | Expected EOF |
| 6 | Incorrect | 0 ms | 2392 KB | Expected int32, but "51057453672116406" found |
| 7 | Incorrect | 0 ms | 2392 KB | Expected int32, but "49328838642377492" found |
| 8 | Incorrect | 0 ms | 2392 KB | Expected int32, but "44115425462423692" found |
| 9 | Incorrect | 0 ms | 2392 KB | Expected int32, but "46745248797867586" found |
| 10 | Incorrect | 0 ms | 2392 KB | Expected EOF |
| 11 | Incorrect | 1 ms | 2656 KB | Expected int32, but "5607705563272188" found |
| 12 | Incorrect | 1 ms | 2392 KB | Expected int32, but "5550787805329272" found |
| 13 | Incorrect | 1 ms | 2392 KB | Expected int32, but "5773483938914314" found |
| 14 | Incorrect | 1 ms | 2548 KB | Expected int32, but "5130685060193677" found |
| 15 | Incorrect | 1 ms | 2392 KB | Expected EOF |
| 16 | Incorrect | 5 ms | 2696 KB | Expected int32, but "400443289050740" found |
| 17 | Incorrect | 4 ms | 2572 KB | Expected int32, but "505979566183486" found |
| 18 | Incorrect | 4 ms | 2588 KB | Expected int32, but "509260497524918" found |
| 19 | Incorrect | 5 ms | 2580 KB | Expected int32, but "476196269160204" found |
| 20 | Incorrect | 3 ms | 2576 KB | Expected EOF |
| 21 | Incorrect | 20 ms | 2856 KB | Expected int32, but "113609171549866" found |
| 22 | Incorrect | 19 ms | 2864 KB | Expected int32, but "127809210425414" found |
| 23 | Incorrect | 16 ms | 3024 KB | Expected int32, but "145636692074772" found |
| 24 | Incorrect | 16 ms | 3020 KB | Expected int32, but "124782173142764" found |
| 25 | Incorrect | 37 ms | 2856 KB | Expected EOF |
| 26 | Incorrect | 19 ms | 2856 KB | Expected int32, but "118147358961195" found |
| 27 | Incorrect | 17 ms | 2852 KB | Expected int32, but "131778553155869" found |
| 28 | Incorrect | 16 ms | 3020 KB | Expected int32, but "125388883971902" found |
| 29 | Incorrect | 16 ms | 2944 KB | Expected int32, but "128742514930586" found |
| 30 | Incorrect | 13 ms | 2856 KB | Expected EOF |
| 31 | Incorrect | 1 ms | 2392 KB | Expected int32, but "500000000000000000" found |
| 32 | Incorrect | 1 ms | 2392 KB | Expected int32, but "500000000000000000" found |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Incorrect | 1 ms | 2392 KB | Expected int32, but "527609318252951603" found |
| 2 | Incorrect | 0 ms | 2392 KB | Expected int32, but "158717465145313148" found |
| 3 | Incorrect | 0 ms | 2392 KB | Expected int32, but "141470620841118761" found |
| 4 | Incorrect | 0 ms | 2392 KB | Expected int32, but "281070690232818333" found |
| 5 | Incorrect | 0 ms | 2392 KB | Expected EOF |
| 6 | Incorrect | 0 ms | 2392 KB | Expected int32, but "54067555940387079" found |
| 7 | Incorrect | 0 ms | 2392 KB | Expected int32, but "59713872839546348" found |
| 8 | Incorrect | 0 ms | 2392 KB | Expected int32, but "63628383529967709" found |
| 9 | Incorrect | 0 ms | 2392 KB | Expected int32, but "40066697874077492" found |
| 10 | Incorrect | 0 ms | 2392 KB | Expected EOF |
| 11 | Incorrect | 1 ms | 2392 KB | Expected int32, but "4966493272906105" found |
| 12 | Incorrect | 1 ms | 2392 KB | Expected int32, but "4541692825618767" found |
| 13 | Incorrect | 1 ms | 2392 KB | Expected int32, but "4642293045041442" found |
| 14 | Incorrect | 1 ms | 2392 KB | Expected int32, but "6122034287537034" found |
| 15 | Incorrect | 1 ms | 2392 KB | Expected EOF |
| 16 | Incorrect | 5 ms | 2588 KB | Expected int32, but "410686271327381" found |
| 17 | Incorrect | 4 ms | 2584 KB | Expected int32, but "430267194921600" found |
| 18 | Incorrect | 4 ms | 2568 KB | Expected int32, but "487268024112545" found |
| 19 | Incorrect | 5 ms | 2580 KB | Expected int32, but "599893247137814" found |
| 20 | Incorrect | 3 ms | 2740 KB | Expected EOF |
| 21 | Incorrect | 16 ms | 2852 KB | Expected int32, but "130710364094545" found |
| 22 | Incorrect | 19 ms | 2856 KB | Expected int32, but "120119470217307" found |
| 23 | Incorrect | 16 ms | 2856 KB | Expected int32, but "131100462117639" found |
| 24 | Incorrect | 22 ms | 2720 KB | Expected int32, but "147711566772217" found |
| 25 | Incorrect | 36 ms | 2852 KB | Expected EOF |
| 26 | Incorrect | 16 ms | 2852 KB | Expected int32, but "162924923640912" found |
| 27 | Incorrect | 16 ms | 2860 KB | Expected int32, but "117217672541541" found |
| 28 | Incorrect | 17 ms | 2852 KB | Expected int32, but "109432203596644" found |
| 29 | Incorrect | 16 ms | 2860 KB | Expected int32, but "123267759045505" found |
| 30 | Incorrect | 15 ms | 2852 KB | Expected EOF |
| 31 | Incorrect | 1 ms | 2392 KB | Expected int32, but "500000000000000000" found |
| 32 | Incorrect | 1 ms | 2392 KB | Expected int32, but "500000000000000000" found |