# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
16970 | gs14004 | 고속도로 설계 (CEOI12_highway) | C++14 | 0 ms | 1564 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"
#include <vector>
using namespace std;
int main(){
int n = GetN();
int p1, p2, p3, fnd = 0;
vector<int> ret;
if(isOnLine(1, 2, 3)){
p1 = 1, p2 = 2, p3 = 3;
}
else{
p1 = 4, p2 = 5, p3 = 3;
for(int i=1; i<=2; i++){
if(isOnLine(4, 5, i)){
p3 = i;
break;
}
}
for(int i=1; i<=3; i++){
if(i != p3) ret.push_back(i);
}
}
for(int i=6; i<=n; i+=2){
if(i == n){
ret.push_back(i);
}
if(!isOnLine(p1, i, i+1)){
ret.push_back(i);
ret.push_back(i+1);
fnd++;
if(fnd >= 2) break;
}
}
int q1 = -1, q2 = -1;
for(auto &i : ret){
if(!isOnLine(p1, p2, i)){
if(q1 == -1) q1 = i;
else if(q2 == -1){
q2 = i;
break;
}
}
}
Answer(p1, p2, q1, q2);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |