結果

問題 No.359 門松行列
ユーザー FF256grhyFF256grhy
提出日時 2016-04-18 03:59:00
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,199 bytes
コンパイル時間 1,593 ms
コンパイル使用メモリ 26,652 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-08-25 02:41:55
合計ジャッジ時間 1,192 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge12
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,380 KB
testcase_01 AC 2 ms
4,376 KB
testcase_02 AC 1 ms
4,376 KB
testcase_03 AC 2 ms
4,384 KB
testcase_04 AC 2 ms
4,380 KB
testcase_05 AC 2 ms
4,380 KB
testcase_06 AC 1 ms
4,380 KB
testcase_07 AC 1 ms
4,380 KB
testcase_08 AC 2 ms
4,376 KB
testcase_09 AC 1 ms
4,380 KB
testcase_10 AC 2 ms
4,376 KB
testcase_11 AC 2 ms
4,380 KB
testcase_12 AC 1 ms
4,376 KB
testcase_13 AC 1 ms
4,380 KB
testcase_14 AC 2 ms
4,376 KB
testcase_15 AC 2 ms
4,380 KB
testcase_16 AC 2 ms
4,380 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>

int isK(int a, int b, int c) {
	return ( (a < b && b > c && a != c) || (a > b && b < c && a != c) );
}

int a[9], p, q, l;

int isKM(int x) {
	if( ! (0 < x && x < l) ) { return 0; }
	a[p] = x;
	a[q] = l - x;
	return (
		isK(a[0], a[1], a[2]) &&
		isK(a[3], a[4], a[5]) &&
		isK(a[6], a[7], a[8]) &&
		isK(a[0], a[3], a[6]) &&
		isK(a[1], a[4], a[7]) &&
		isK(a[2], a[5], a[8]) &&
		isK(a[0], a[4], a[8]) &&
		isK(a[2], a[4], a[6])
	);
}

int main() {
	int t, i;
	scanf("%d", &t);
	for(i = 0; i < t; i++) {
		
		int j, k, flag = 1;
		scanf("%d", &l);
		for(j = 0; j < 9; j++) {
			scanf("%d", &a[j]);
			if(a[j] == 0) { if(flag) { p = j; flag = 0; } else { q = j; } }
		}
		
		int b[19];
		for(j = 0; j < 9; j++) {
			b[j] = a[j];
			b[9 + j] = l - b[j];
		}
		b[18] = l / 2;
		
		// sort
		for(j = 19; 2 <= j; j--) {
		for(k = 1; k <  j; k++) {
			if(b[k-1] > b[k]) {
				int tmp = b[k-1];
				b[k-1] = b[k];
				b[k] = tmp;
			}
		}
		}
		
		int ans = 0;
		for(j = 1; j < 19; j++) {
			if(b[j] - 1 > b[j - 1]) {
				if( isKM(b[j] - 1) ) {
					ans += (b[j] - 1) - b[j - 1];
				}
			}
			if(b[j] != b[j - 1]) { ans += isKM(b[j]); }
		}
		printf("%d\n", ans);
		
	}
	return 0;
}
0