Submission #917937

#	Time	Username	Problem	Language	Result	Execution time	Memory
917937		PM1	Triangles (CEOI18_tri)	C++17	0 / 100	1 ms	600 KiB

tri

#include <bits/stdc++.h>
#include "trilib.h"
using namespace std;
const int mxn=5e2+5;
int n,mark[mxn],ans;
int main(){
	n=get_n();
	int p=1;
	while(!mark[p]){
		mark[p]=1;
		ans++;
		int x=(p==1)?2:1;
		for(int i=1;i<=n;i++){
			if(i!=p && i!=x){
				bool y=is_clockwise(p,x,i);
				if(!y)
					x=i;
			}
		}
		p=x;
	}
	give_answer(ans);
	return 0;
}

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