Educational Codeforces Round 64 (Rated for Div. 2) Inscribed Figures

div2签到题

看题目戳这

大概是切点问题嘛

1是圆
2是三角
3是正方形

那不就穷举一下点不就出来了吗

12是3
13是4
32是3
31是4

其他的两种情况就是无穷点了

中间因为Infinite少写了一个e还wa了

更新

昨天的那个rejudge还是wa了

究其缘由还是312的时候会重复一个点

因此最后减去这种情况就好了

以下是通过代码

#include<bits/stdc++.h>
using namespace std;
int a[1000];
int change(int x,int y){
	if(x==1&&y==2){
		return 3;
	}
	if(x==1&&y==3){
		return 4;
	}
	if(x==2&&y==1){
		return 3;
	}
	if(x==3&&y==1){
		return 4;
	}
	return -1000000000;
}
int main(){
	int n,ans=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n-1;i++){
		ans+=change(a[i],a[i+1]);
		if(ans<0){
			cout<<"Infinite";
			return 0;
		}
	} 
	if(n>=3)
	for(int i=0;i<n-2;i++){
		if(a[i]==3&&a[i+1]==1&&a[i+2]==2){
			ans--;
		}
	} 
	cout<<"Finite"<<endl<<ans;
	return 0;
}