Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
1245 yy035 果壳游戏 C++ 通过 0 MS 252 KB 446 2022-05-29 19:13:32

Tests(10/10):


#include<bits/stdc++.h> using namespace std; short arr[101][5],dp[5]; int main(){ int n,i,j,k,ans,ma=0,t; cin>>n; for(i=1;i<=n;i++){ cin>>arr[i][1]>>arr[i][2]>>arr[i][3]; } for(i=1;i<=3;i++){ memset(dp,0,sizeof(dp)); dp[i]=1,ans=0; for(j=1;j<=n;j++){ t=dp[arr[j][1]]; dp[arr[j][1]]=dp[arr[j][2]]; dp[arr[j][2]]=t; if(dp[arr[j][3]]){ ans++; } } ma=max(ma,ans); } cout<<ma; return 0; }


测评信息: