Submission #142896

#	Time	Username	Problem	Language	Result	Execution time	Memory
142896		shayan_p	Triangles (CEOI18_tri)	C++14	35 / 100	662 ms	504 KiB

tri

// only miss the sun when it starts to snow

#include<bits/stdc++.h>

#include "trilib.h"

#define F first
#define S second
#define PB push_back
#define sz(s) int((s).size())
#define bit(n,k) (((n)>>(k))&1)

using namespace std;

typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;

const int maxn=1e5+10,mod=1e9+7;
const ll inf=1e18;

int main(){
    int n=get_n(), ans=0;

    for(int i=1;i<=n;i++){
	for(int j=i+1;j<=n;j++){
	    int A=0, B=0;
	    for(int k=1;k<=n;k++){
		if(k==i || k==j) continue;
		(is_clockwise(i,j,k) ? A : B) ++;
	    }
	    if(A==0 || B==0) ans++;
	}
    }
    give_answer(ans);
    return 0;
}

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