# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
585107 | krit3379 | Triangles (CEOI18_tri) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
#include"trilib.h"
using namespace std;
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#define N 55
int d[N][N][N],c[2];
int main(){
int n,i,j,k,ans;
n=nget_n();
assert(n<=50);
for(i=1;i<=n;i++)for(j=i+1;j<=n;j++)for(k=1;k<=n;k++){
if(k==i||k==j)continue;
d[i][j][k]=is_clockwise(i,j,k);
}
for(i=1;i<=n;i++)for(j=i+1;j<=n;j++){
c[0]=c[1]=0;
for(k=1;k<=n;k++){
if(k==i||k==j)continue;
c[d[i][j][k]]++;
}
if(!c[0]||!c[1])ans++;
}
give_answer(ans);
return 0;
}