Submission #945202

#	Time	Username	Problem	Language	Result	Execution time	Memory
945202		Aiperiii	Triangles (CEOI18_tri)	C++14	35 / 100	862 ms	600 KiB

tri

#include <bits/stdc++.h>
#include "trilib.h"
#define ff first
#define ss second
#define pb push_back
#define all(x) x.begin(),x.end()

using namespace std;
signed main(){
    ios_base::sync_with_stdio();
    cin.tie(0);cout.tie(0);
    int n=get_n();
    set <int> res;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(i==j)continue;
            int clws=0,anti=0;
            for(int k=1;k<=n;k++){
                if(i!=k && k!=j ){
                    //cout<<i<<" "<<j<<" "<<k<<" "<<is_clockwise(i,j,k)<<"\n";
                    if(is_clockwise(i,j,k))clws++;
                    else anti++;
                }
            }
            if(clws==0 or anti==0){
                res.insert(i);
                res.insert(j);
            }
        }
    }
    give_answer(res.size());
}
/*
 
 */

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