Submission #65507936

Source Code Expand

#include<bits/stdc++.h>
#define pii pair<long long,long long>
#define mp make_pair
#define pb push_back
using namespace std;
const int mod1=998244353;
long long t,n,jc[405];
bitset<405>a[405];
bool vis[405];
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	jc[0]=1;
	for(int i=1; i<=400; i++)jc[i]=jc[i-1]*i%mod1;
	cin>>t;
	while(t--) {
		cin>>n;
		long long ans=1;
		for(int i=1; i<=n; i++) {
			vis[i]=0;
			for(int j=1; j<=n; j++) {
				bool b;
				cin>>b;
				a[i][j]=b;
				if(i==1&&a[i][j]!=1)ans=0;
			}
		}
		for(int i=1; i<=n; i++) {
			if(vis[i])continue;
			long long cnt=(i!=1);
			for(int j=i+1; j<=n; j++) {
				if(a[i]==a[j])cnt++,vis[j]=1;
				bitset<405>tt=a[i]&a[j],rr=a[i]|a[j];
				if(tt==a[i]||tt==a[j])continue;
				for(int k=1; k<=n; k++) {
					if(tt[k]) {
						if((rr&a[k])!=rr) {
							ans=0;
						}
					}
				}
			}
			ans*=jc[cnt];
			ans%=mod1;
		}
		cout<<ans<<'\n';
	}
	return 0;
}

Submission Info

Submission Time
Task D - Ancestor Relation
User wild_asriel_x
Language C++ 20 (gcc 12.2)
Score 0
Code Size 985 Byte
Status WA
Exec Time 126 ms
Memory 3636 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 700
Status
AC × 1
AC × 50
WA × 44
Set Name Test Cases
Sample 01_sample_01.txt
All 01_sample_01.txt, 02_small_01.txt, 02_small_02.txt, 02_small_03.txt, 03_mid_1_01.txt, 03_mid_1_02.txt, 03_mid_1_03.txt, 03_mid_1_04.txt, 03_mid_1_05.txt, 03_mid_1_06.txt, 03_mid_1_07.txt, 03_mid_1_08.txt, 03_mid_1_09.txt, 03_mid_1_10.txt, 03_mid_1_11.txt, 03_mid_1_12.txt, 03_mid_1_13.txt, 03_mid_1_14.txt, 03_mid_1_15.txt, 04_mid_2_01.txt, 04_mid_2_02.txt, 04_mid_2_03.txt, 04_mid_2_04.txt, 04_mid_2_05.txt, 04_mid_2_06.txt, 04_mid_2_07.txt, 04_mid_2_08.txt, 04_mid_2_09.txt, 04_mid_2_10.txt, 04_mid_2_11.txt, 04_mid_2_12.txt, 04_mid_2_13.txt, 04_mid_2_14.txt, 04_mid_2_15.txt, 05_mid_3_01.txt, 05_mid_3_02.txt, 05_mid_3_03.txt, 05_mid_3_04.txt, 05_mid_3_05.txt, 06_mid_4_01.txt, 06_mid_4_02.txt, 06_mid_4_03.txt, 06_mid_4_04.txt, 06_mid_4_05.txt, 07_mid_5_01.txt, 07_mid_5_02.txt, 07_mid_5_03.txt, 07_mid_5_04.txt, 07_mid_5_05.txt, 08_max_1_01.txt, 08_max_1_02.txt, 08_max_1_03.txt, 08_max_1_04.txt, 08_max_1_05.txt, 08_max_1_06.txt, 08_max_1_07.txt, 08_max_1_08.txt, 08_max_1_09.txt, 08_max_1_10.txt, 08_max_1_11.txt, 08_max_1_12.txt, 08_max_1_13.txt, 08_max_1_14.txt, 08_max_1_15.txt, 09_max_2_01.txt, 09_max_2_02.txt, 09_max_2_03.txt, 09_max_2_04.txt, 09_max_2_05.txt, 09_max_2_06.txt, 09_max_2_07.txt, 09_max_2_08.txt, 09_max_2_09.txt, 09_max_2_10.txt, 09_max_2_11.txt, 09_max_2_12.txt, 09_max_2_13.txt, 09_max_2_14.txt, 09_max_2_15.txt, 10_max_3_01.txt, 10_max_3_02.txt, 10_max_3_03.txt, 10_max_3_04.txt, 10_max_3_05.txt, 11_max_4_01.txt, 11_max_4_02.txt, 11_max_4_03.txt, 11_max_4_04.txt, 11_max_4_05.txt, 12_max_5_01.txt, 12_max_5_02.txt, 12_max_5_03.txt, 12_max_5_04.txt, 12_max_5_05.txt
Case Name Status Exec Time Memory
01_sample_01.txt AC 1 ms 3532 KiB
02_small_01.txt WA 8 ms 3480 KiB
02_small_02.txt WA 8 ms 3476 KiB
02_small_03.txt WA 8 ms 3408 KiB
03_mid_1_01.txt WA 10 ms 3488 KiB
03_mid_1_02.txt WA 10 ms 3484 KiB
03_mid_1_03.txt WA 10 ms 3452 KiB
03_mid_1_04.txt WA 10 ms 3400 KiB
03_mid_1_05.txt WA 9 ms 3628 KiB
03_mid_1_06.txt WA 9 ms 3416 KiB
03_mid_1_07.txt WA 10 ms 3428 KiB
03_mid_1_08.txt WA 10 ms 3428 KiB
03_mid_1_09.txt WA 10 ms 3492 KiB
03_mid_1_10.txt WA 10 ms 3480 KiB
03_mid_1_11.txt WA 10 ms 3396 KiB
03_mid_1_12.txt WA 10 ms 3476 KiB
03_mid_1_13.txt WA 10 ms 3460 KiB
03_mid_1_14.txt WA 10 ms 3456 KiB
03_mid_1_15.txt WA 10 ms 3380 KiB
04_mid_2_01.txt WA 10 ms 3336 KiB
04_mid_2_02.txt WA 10 ms 3452 KiB
04_mid_2_03.txt WA 10 ms 3424 KiB
04_mid_2_04.txt WA 10 ms 3348 KiB
04_mid_2_05.txt WA 10 ms 3488 KiB
04_mid_2_06.txt WA 10 ms 3476 KiB
04_mid_2_07.txt WA 10 ms 3420 KiB
04_mid_2_08.txt WA 10 ms 3436 KiB
04_mid_2_09.txt WA 10 ms 3484 KiB
04_mid_2_10.txt WA 10 ms 3484 KiB
04_mid_2_11.txt WA 10 ms 3440 KiB
04_mid_2_12.txt WA 10 ms 3624 KiB
04_mid_2_13.txt WA 10 ms 3544 KiB
04_mid_2_14.txt WA 10 ms 3480 KiB
04_mid_2_15.txt WA 10 ms 3480 KiB
05_mid_3_01.txt WA 19 ms 3544 KiB
05_mid_3_02.txt AC 19 ms 3480 KiB
05_mid_3_03.txt AC 19 ms 3432 KiB
05_mid_3_04.txt AC 19 ms 3412 KiB
05_mid_3_05.txt AC 19 ms 3484 KiB
06_mid_4_01.txt WA 10 ms 3484 KiB
06_mid_4_02.txt WA 10 ms 3476 KiB
06_mid_4_03.txt WA 10 ms 3536 KiB
06_mid_4_04.txt WA 10 ms 3460 KiB
06_mid_4_05.txt WA 10 ms 3408 KiB
07_mid_5_01.txt WA 10 ms 3492 KiB
07_mid_5_02.txt WA 9 ms 3400 KiB
07_mid_5_03.txt WA 9 ms 3484 KiB
07_mid_5_04.txt WA 10 ms 3492 KiB
07_mid_5_05.txt WA 10 ms 3400 KiB
08_max_1_01.txt AC 23 ms 3420 KiB
08_max_1_02.txt AC 28 ms 3444 KiB
08_max_1_03.txt AC 29 ms 3468 KiB
08_max_1_04.txt AC 24 ms 3500 KiB
08_max_1_05.txt AC 29 ms 3632 KiB
08_max_1_06.txt AC 27 ms 3544 KiB
08_max_1_07.txt AC 25 ms 3492 KiB
08_max_1_08.txt AC 6 ms 3560 KiB
08_max_1_09.txt AC 27 ms 3508 KiB
08_max_1_10.txt AC 24 ms 3608 KiB
08_max_1_11.txt AC 28 ms 3508 KiB
08_max_1_12.txt AC 27 ms 3500 KiB
08_max_1_13.txt AC 24 ms 3552 KiB
08_max_1_14.txt AC 31 ms 3352 KiB
08_max_1_15.txt AC 27 ms 3448 KiB
09_max_2_01.txt AC 24 ms 3504 KiB
09_max_2_02.txt AC 30 ms 3488 KiB
09_max_2_03.txt AC 28 ms 3488 KiB
09_max_2_04.txt AC 24 ms 3444 KiB
09_max_2_05.txt AC 29 ms 3428 KiB
09_max_2_06.txt AC 28 ms 3424 KiB
09_max_2_07.txt AC 25 ms 3500 KiB
09_max_2_08.txt AC 29 ms 3444 KiB
09_max_2_09.txt AC 28 ms 3632 KiB
09_max_2_10.txt AC 24 ms 3632 KiB
09_max_2_11.txt AC 28 ms 3504 KiB
09_max_2_12.txt AC 28 ms 3556 KiB
09_max_2_13.txt AC 24 ms 3444 KiB
09_max_2_14.txt AC 27 ms 3636 KiB
09_max_2_15.txt AC 27 ms 3448 KiB
10_max_3_01.txt AC 126 ms 3468 KiB
10_max_3_02.txt AC 124 ms 3416 KiB
10_max_3_03.txt AC 123 ms 3468 KiB
10_max_3_04.txt AC 124 ms 3508 KiB
10_max_3_05.txt AC 123 ms 3492 KiB
11_max_4_01.txt AC 35 ms 3504 KiB
11_max_4_02.txt AC 37 ms 3352 KiB
11_max_4_03.txt AC 35 ms 3492 KiB
11_max_4_04.txt AC 39 ms 3468 KiB
11_max_4_05.txt AC 39 ms 3492 KiB
12_max_5_01.txt AC 7 ms 3508 KiB
12_max_5_02.txt AC 7 ms 3488 KiB
12_max_5_03.txt AC 7 ms 3488 KiB
12_max_5_04.txt AC 7 ms 3548 KiB
12_max_5_05.txt AC 7 ms 3472 KiB