Submission #267106

#	Time	Username	Problem	Language	Result	Execution time	Memory
267106		pedroslrey	Triangles (CEOI18_tri)	C++17	35 / 100	610 ms	516 KiB

tri

#include <bits/stdc++.h>
#include "trilib.h"

using namespace std;
 
int main() {
	int n = get_n();

	set<int> hull; 
	for (int i = 1; i <= n; ++i)
		for (int j = i+1; j <= n; ++j) {
			int occur[2] = {0, 0};
 
			for (int k = 1; k <= n; ++k)
				if (k != i && k != j)
					++occur[is_clockwise(i, j, k)];

			if (!occur[0] || !occur[1]) {
				hull.insert(i);
				hull.insert(j);
			}
		}

	give_answer(hull.size());
}

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