제출 #96341

#제출 시각UTC-0아이디문제언어결과실행 시간메모리
963412019-02-08 14:33:09ShaneOngGap (APIO16_gap)C++14
30 / 100
70 ms1272 KiB
#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
long long findGap(int T, int n){
long long ans=0ll;
if(T==1){
long long l=0ll,r=1000000000000000000ll;
MinMax(l,r,&l,&r);
int temp=2;
for(int x=0;temp<n;x++){
long long newl=-1ll,newr=-1ll;
if(l+1ll<r-1ll)
MinMax(l+1ll,r-1ll,&newl,&newr);
if(newl!=-1ll){
ans=max(ans,max(newl-l,r-newr));
l=newl;
r=newr;
}
temp+=2;
}
if(n==2)
ans=r-l;
}else{
long long l=0ll,r=1000000000000000000ll;
MinMax(l,r,&l,&r);
int temp=2;
long long interv = (r-l)/(n-1ll),pre=l;
for(int x=0;x<n-1;x++){
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

컴파일 시 표준 에러 (stderr) 메시지

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:27:13: warning: unused variable 'temp' [-Wunused-variable]
         int temp=2;
             ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...