제출 #872877

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
872877		Darren0724	Triangles (CEOI18_tri)	C++17	35 / 100	7 ms	604 KiB

tri

#include <bits/stdc++.h>
#include "trilib.h"
//#include "trilib.c"
using namespace std;


int32_t main() {
    int n=get_n();
    int cnt=0;
    set<int> ans;
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            int flag=1;
            int flag2=1;
            for(int k=1;k<=n;k++){
                if(i==k||j==k){
                    continue;
                }
                cnt++;
                assert(cnt<=1000000);
                int t=is_clockwise(i,j,k);
                flag&=t;
                flag2&=(!t);
                if(!flag&&!flag2){
                    break;
                }
            }
            if(flag||flag2){
                ans.insert(i);
                ans.insert(j);
            }
        }
    }
    give_answer(ans.size());

    return 0;
}

• Subtask 1: 15 / 15
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 20 / 20
• Subtask 5: 0 / 25