| # | Time | Username | Problem | Language | Result | Execution time | Memory | 
|---|---|---|---|---|---|---|---|
| 311803 | mohamedsobhi777 | 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 <bits/stdc++.h>
#include "office.h"
using namespace std;
int main(){
        _doInit() ; 
        int n = GetN() ; 
        cout<< n ;
        vector<int> line1 , line2 ; 
        bool x1 = isOnLine(1 , 2 , 3) ; 
        if(x1){
                line1 = {1 , 2 , 3} ; 
                for(int i = 4 ;i <= n ;++ i){
                        if(!isOnLine(line1[0],line1[1] , i)){
                                line2.push_back(i) ; 
                        }
                        if(line2.size() > 1)
                                break ; 
                }
                Answer(line1[0],line1[1],line2[0] , line2[1]) ; 
                return 0 ; 
        }else{
                if(isOnLine(4 , 1 , 2)){
                        line1 = {1 , 2 , 4} ;
                        line2 = {3} ;
                }
                else if(isOnLine(4 , 1 , 3)){
                        line1 = {4 , 1 , 3} ; 
                        line2 = {2} ; 
                }else{
                        line1 = {2 , 3, 4} ; 
                        line2 = {1} ;
                }
                for(int i = 5 ; i<= n; ++ i){
                        if(!isOnLine(line1[0],line1[1], i)){
                                Answer(line1[0],line1[1],line2[0] , i) ; 
                                return 0 ; 
                        }
                }
        }
}
