結果

問題 No.359 門松行列
コンテスト
ユーザー vjudge1
提出日時 2026-03-24 22:29:58
言語 C++17
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
TLE  
実行時間 -
コード長 1,131 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,777 ms
コンパイル使用メモリ 210,284 KB
実行使用メモリ 12,800 KB
最終ジャッジ日時 2026-03-24 22:30:25
合計ジャッジ時間 22,206 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 11 TLE * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<bits/stdc++.h>
#define int long long
#define inf 0x3f3f3f3f3f3f3f3f
#define maxn 1234567
#define eps 1e-7
#define mod 1000000007
#define Mod 998244353
#define f(i,a,b) for(int i=a;i<=b;i++)
#define r(i,a,b) for(int i=a;i>=b;i--) 
#define fx(i,a,b,x) for(int i=a;i<=b;i+=x)
#define rx(i,a,b,x) for(int i=a;i>=b;i-=x) 
using namespace std;
int T;
int l,a[7][7],b[7][7],flg,ans;
int check(int a,int b,int c){
	if(a==c)return 0;
	if(a>b&&c>b)return 1;
	if(a<b&&c<b)return 1;
	return 0;
}
void solve(){
	scanf("%lld",&l);
	f(i,1,3)
		f(j,1,3)scanf("%lld",&a[i][j]);
	ans=0;
	f(L,1,l-1){
		flg=0;
		f(i,1,3){
			f(j,1,3){
				b[i][j]=a[i][j];
				if(b[i][j]==0){
					if(flg==1)b[i][j]=l-L;
					else b[i][j]=L,flg=1;
				}
			}
		}
		if(check(b[1][1],b[1][2],b[1][3])==1&&check(b[2][1],b[2][2],b[2][3])==1&&check(b[3][1],b[3][2],b[3][3])==1&&check(b[1][1],b[2][1],b[3][1])==1&&check(b[1][2],b[2][2],b[3][2])==1&&check(b[1][3],b[2][3],b[3][3])==1&&check(b[1][1],b[2][2],b[3][3])==1&&check(b[1][3],b[2][2],b[3][1])==1)ans++;
	}
	printf("%lld\n",ans);
}
signed main(){
//	T=1; f
	scanf("%lld",&T);
	while(T--)solve();
	return 0;
}
0