Submission #267152

#	Time	Username	Problem	Language	Result	Execution time	Memory
267152		Kenzo_1114	Triangles (CEOI18_tri)	C++17	35 / 100	155 ms	384 KiB

tri

#include<bits/stdc++.h>
#include"trilib.h"
using namespace std;
const int MAXN = 40010;

/*
int get_n()
{
	int aux;
	scanf("%d", &aux);
	return aux;
}

bool is_clockwise(int a, int b, int c)
{
	char aux;
	printf("? %d %d %d\n", a, b, c);
	scanf(" %c", &aux);
	return (aux == 'y');
}

void give_answer(int s)
{
	printf("%d\n", s);
}
*/


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

	for(int a = 1; a <= n; a++)
	{
		for(int b = 1; b <= n; b++)
		{	
			if(a == b)	continue;
			bool ok = true, ok2 = false;
			for(int c = 1; c <= n; c++)
			{
				if(a == c || b == c)	continue;
				ok2 = true;
				ok = ok && is_clockwise(a, b, c);
			}
			ans += (ok && ok2);
		}
	}

	give_answer(ans);
}

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