oj.uz

답안 #30733

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
30733 2017-07-26T10:44:55 Z aybala Gap (APIO16_gap) C++11
0 / 100
 166 ms 5144 KB 
#include "gap.h"
#include<bits/stdc++.h>
#define fori(a,b,c) for(int a=b; a<c; a++)
#define ford(a,b,c) for(int a=b; a>=c; a--)
#define ll long long
#define pb push_back
#define mp make_pair
#define pii pair<int,int>
#define fi first
#define se second
using namespace std;


long long findGap(int T, int N)
{
	//if(T==1){
		ll lmn=-1, lmx=1000000000000000001;
		ll ans=0;
		fori(i,0,(N+1)/2){
			ll mn,mx;
			MinMax(lmn+1,lmx-1,&mn,&mx);
			if(i!=0){
				ans=max(ans,mn-lmn);
				ans=max(ans,lmx-mx);
			}
			if(i==(N+1)/2-1){
				ans=max(ans,mx-mn);
			}
			lmn=mn;
			lmx=mx;
			cout << ans << " " << i << " " << endl;
		}
		return ans;
	//}
	return 0;
}

Subtask #1
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 5144 KB Expected EOLN
2 Incorrect 0 ms 5144 KB Expected EOLN
3 Incorrect 0 ms 5144 KB Expected EOLN
4 Incorrect 0 ms 5144 KB Expected EOLN
5 Incorrect 0 ms 5144 KB Expected EOLN
6 Incorrect 0 ms 5144 KB Expected EOLN
7 Incorrect 0 ms 5144 KB Expected EOLN
8 Incorrect 0 ms 5144 KB Expected EOLN
9 Incorrect 0 ms 5144 KB Expected EOLN
10 Incorrect 0 ms 5144 KB Expected EOLN
11 Incorrect 0 ms 5144 KB Expected EOLN
12 Incorrect 0 ms 5144 KB Expected EOLN
13 Incorrect 3 ms 5144 KB Expected EOLN
14 Incorrect 3 ms 5144 KB Expected EOLN
15 Incorrect 3 ms 5144 KB Expected EOLN
16 Incorrect 13 ms 5144 KB Expected EOLN
17 Incorrect 46 ms 5144 KB Expected EOLN
18 Incorrect 29 ms 5144 KB Expected EOLN
19 Incorrect 13 ms 5144 KB Expected EOLN
20 Incorrect 13 ms 5144 KB Expected EOLN
21 Incorrect 123 ms 5144 KB Expected EOLN
22 Incorrect 96 ms 5144 KB Expected EOLN
23 Incorrect 119 ms 5144 KB Expected EOLN
24 Incorrect 96 ms 5144 KB Expected EOLN
25 Incorrect 133 ms 5144 KB Expected EOLN
26 Incorrect 133 ms 5144 KB Expected EOLN
27 Incorrect 146 ms 5144 KB Expected EOLN
28 Incorrect 166 ms 5144 KB Expected EOLN
29 Incorrect 153 ms 5144 KB Expected EOLN
30 Incorrect 126 ms 5144 KB Expected EOLN
31 Incorrect 0 ms 5144 KB Expected EOLN
32 Incorrect 0 ms 5144 KB Expected EOLN

Subtask #2
0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 5144 KB Expected EOLN
2 Incorrect 0 ms 5144 KB Expected EOLN
3 Incorrect 0 ms 5144 KB Expected EOLN
4 Incorrect 0 ms 5144 KB Expected EOLN
5 Incorrect 0 ms 5144 KB Expected EOLN
6 Incorrect 0 ms 5144 KB Expected EOLN
7 Incorrect 0 ms 5144 KB Expected EOLN
8 Incorrect 0 ms 5144 KB Expected EOLN
9 Incorrect 0 ms 5144 KB Expected EOLN
10 Incorrect 0 ms 5144 KB Expected EOLN
11 Incorrect 3 ms 5144 KB Expected EOLN
12 Incorrect 0 ms 5144 KB Expected EOLN
13 Incorrect 3 ms 5144 KB Expected EOLN
14 Incorrect 3 ms 5144 KB Expected EOLN
15 Incorrect 0 ms 5144 KB Expected EOLN
16 Incorrect 16 ms 5144 KB Expected EOLN
17 Incorrect 19 ms 5144 KB Expected EOLN
18 Incorrect 46 ms 5144 KB Expected EOLN
19 Incorrect 26 ms 5144 KB Expected EOLN
20 Incorrect 43 ms 5144 KB Expected EOLN
21 Incorrect 149 ms 5144 KB Expected EOLN
22 Incorrect 113 ms 5144 KB Expected EOLN
23 Incorrect 133 ms 5144 KB Expected EOLN
24 Incorrect 159 ms 5144 KB Expected EOLN
25 Incorrect 106 ms 5144 KB Expected EOLN
26 Incorrect 136 ms 5144 KB Expected EOLN
27 Incorrect 129 ms 5144 KB Expected EOLN
28 Incorrect 96 ms 5144 KB Expected EOLN
29 Incorrect 126 ms 5144 KB Expected EOLN
30 Incorrect 126 ms 5144 KB Expected EOLN
31 Incorrect 0 ms 5144 KB Expected EOLN
32 Incorrect 0 ms 5144 KB Expected EOLN