Submission #746538

#	Time	Username	Problem	Language	Result	Execution time	Memory
746538		vjudge1	Triangles (CEOI18_tri)	C++17	35 / 100	561 ms	340 KiB

tri

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

int main(){
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int n = get_n() , cnt1 = 0 , cnt2 = 0;
	set<int> st;
	for(int i = 1 ; i <= n ; i++){
		for(int j = 1 ; j < i ; j++){
			for(int k = 1 ; k <= n ; k++){
				if(k == i || k == j) continue;
				bool ch = is_clockwise(i , j , k);
				if(ch == 1)
					cnt1++;
				else
					cnt2++;
			}
			if(cnt1 && cnt2){
				cnt1 = cnt2 = 0;
				continue;
			}
			st.insert(i);
			st.insert(j);
			cnt1 = cnt2 = 0;
		}
	}

	int sz = (int)st.size();
	cout << sz << '\n';
	return 0;
}

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