# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
17403 | eaststar | Highway design (CEOI12_highway) | C++14 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "office.h"
int main(){
int i,j,k,a,b,x=0,y=0,N=GetN();
if(isOnLine(1,2,3)){
a=1,b=2;
for(i=4;i<N;i+=2)if(!isOnLine(a,i,i+1))break;
if(isOnLine(a,b,i))x=i+1;
else x=i;
for(i+=2;i<N;i+=2)if(!isOnLine(a,i,i+1))break;
if(isOnLine(a,b,i))y=i+1;
else y=i;
}
else if(isOnLine(4,5,6)){
a=4,b=5;
for(i=1;i<4;++i)if(!isOnLine(a,b,i))break;
x=i;
for(i=7;i<N;i+=2)if(!isOnLine(a,i,i+1))break;
if(isOnLine(a,b,i))y=i+1;
else y=i;
}
else{
for(i=1;i<5;++i){
for(j=i+1;j<6;++j){
for(k=j+1;k<7;++k)if(isOnLine(i,j,k))break;
if(k<7)break;
}
if(j<6)break;
}
a=i,b=j;
for(i=1;i<7&&!y;++i)if(i!=a&&i!=b&&i!=c&&!isOnLine(a,b,i)){
if(x)y=i;
else x=i;
}
}
Answer(a,b,x,y);
}