Submission #872873

#	Time	Username	Problem	Language	Result	Execution time	Memory
872873		Darren0724	Triangles (CEOI18_tri)	C++17	35 / 100	5 ms	604 KiB

tri

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


int32_t main() {
    int n=get_n();
    set<int> ans;
    int cnt=0;
    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){
                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