結果
| 問題 | No.1304 あなたは基本が何か知っていますか？私は知っています． |
| ユーザー |
 testestest
|
| 提出日時 | 2020-12-01 11:33:24 |
| 言語 | C (gcc 12.3.0) |
| 結果 |
AC
|
| 実行時間 | 1,154 ms / 2,000 ms |
| コード長 | 519 bytes |
| コンパイル時間 | 1,696 ms |
| コンパイル使用メモリ | 29,492 KB |
| 実行使用メモリ | 10,032 KB |
| 最終ジャッジ日時 | 2023-09-03 03:23:24 |
| 合計ジャッジ時間 | 39,568 ms |
|
ジャッジサーバーID （参考情報） |
judge13 / judge14 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 10 ms
4,380 KB |
| testcase_01 | AC | 10 ms
4,380 KB |
| testcase_02 | AC | 331 ms
4,380 KB |
| testcase_03 | AC | 1,125 ms
4,376 KB |
| testcase_04 | AC | 1,154 ms
9,032 KB |
| testcase_05 | AC | 410 ms
8,500 KB |
| testcase_06 | AC | 1,132 ms
6,048 KB |
| testcase_07 | AC | 517 ms
8,872 KB |
| testcase_08 | AC | 182 ms
9,812 KB |
| testcase_09 | AC | 621 ms
8,772 KB |
| testcase_10 | AC | 71 ms
8,616 KB |
| testcase_11 | AC | 243 ms
8,800 KB |
| testcase_12 | AC | 638 ms
8,584 KB |
| testcase_13 | AC | 169 ms
8,424 KB |
| testcase_14 | AC | 663 ms
8,448 KB |
| testcase_15 | AC | 151 ms
8,580 KB |
| testcase_16 | AC | 792 ms
8,568 KB |
| testcase_17 | AC | 840 ms
9,188 KB |
| testcase_18 | AC | 600 ms
8,460 KB |
| testcase_19 | AC | 283 ms
8,280 KB |
| testcase_20 | AC | 81 ms
8,124 KB |
| testcase_21 | AC | 163 ms
9,968 KB |
| testcase_22 | AC | 896 ms
8,740 KB |
| testcase_23 | AC | 946 ms
8,744 KB |
| testcase_24 | AC | 473 ms
8,948 KB |
| testcase_25 | AC | 402 ms
8,064 KB |
| testcase_26 | AC | 66 ms
9,492 KB |
| testcase_27 | AC | 507 ms
9,924 KB |
| testcase_28 | AC | 180 ms
9,228 KB |
| testcase_29 | AC | 647 ms
9,176 KB |
| testcase_30 | AC | 75 ms
5,928 KB |
| testcase_31 | AC | 259 ms
4,384 KB |
| testcase_32 | AC | 707 ms
10,016 KB |
| testcase_33 | AC | 185 ms
8,000 KB |
| testcase_34 | AC | 706 ms
10,032 KB |
| testcase_35 | AC | 37 ms
8,172 KB |
| testcase_36 | AC | 199 ms
7,888 KB |
| testcase_37 | AC | 795 ms
8,088 KB |
| testcase_38 | AC | 577 ms
4,380 KB |
| testcase_39 | AC | 140 ms
4,384 KB |
| testcase_40 | AC | 944 ms
8,048 KB |
| testcase_41 | AC | 1,118 ms
4,380 KB |
| testcase_42 | AC | 651 ms
8,264 KB |
| testcase_43 | AC | 803 ms
8,136 KB |
| testcase_44 | AC | 714 ms
8,016 KB |
| 04_evil_A_01 | RE | - |
| 04_evil_A_02 | RE | - |
| 04_evil_A_03 | RE | - |
| 04_evil_A_04 | RE | - |
| 04_evil_A_05 | RE | - |
| 04_evil_A_06 | RE | - |
| 04_evil_A_07 | RE | - |
| 04_evil_A_08 | RE | - |
| 04_evil_A_09 | RE | - |
| 04_evil_A_10 | RE | - |
| 05_evil_B_01 | RE | - |
| 05_evil_B_02 | RE | - |
| 05_evil_B_03 | RE | - |
| 05_evil_B_04 | RE | - |
| 05_evil_B_05 | RE | - |
| 05_evil_B_06 | RE | - |
| 05_evil_B_07 | RE | - |
| 05_evil_B_08 | RE | - |
| 05_evil_B_09 | RE | - |
| 05_evil_B_10 | RE | - |
| 06_evil_C_01 | MLE | - |
| 06_evil_C_02 | MLE | - |
| 06_evil_C_03 | MLE | - |
| 06_evil_C_04 | MLE | - |
| 06_evil_C_05 | MLE | - |
| 06_evil_C_06 | MLE | - |
| 06_evil_C_07 | MLE | - |
| 06_evil_C_08 | MLE | - |
| 06_evil_C_09 | MLE | - |
| 06_evil_C_10 | WA | - |
コンパイルメッセージ
main.c:2:1: 警告: データ定義が型または記憶域クラスを持っていません
2 | a[200010];
| ^
main.c:2:1: 警告: 型がデフォルトの ‘int’ に ‘a’ の宣言内でなります [-Wimplicit-int]
main.c:3:1: 警告: データ定義が型または記憶域クラスを持っていません
3 | n,k,x,y;
| ^
main.c:3:1: 警告: 型がデフォルトの ‘int’ に ‘n’ の宣言内でなります [-Wimplicit-int]
main.c:3:3: 警告: 型がデフォルトの ‘int’ に ‘k’ の宣言内でなります [-Wimplicit-int]
3 | n,k,x,y;
| ^
main.c:3:5: 警告: 型がデフォルトの ‘int’ に ‘x’ の宣言内でなります [-Wimplicit-int]
3 | n,k,x,y;
| ^
main.c:3:7: 警告: 型がデフォルトの ‘int’ に ‘y’ の宣言内でなります [-Wimplicit-int]
3 | n,k,x,y;
| ^
main.c:4:1: 警告: データ定義が型または記憶域クラスを持っていません
4 | i,j,q;
| ^
main.c:4:1: 警告: 型がデフォルトの ‘int’ に ‘i’ の宣言内でなります [-Wimplicit-int]
main.c:4:3: 警告: 型がデフォルトの ‘int’ に ‘j’ の宣言内でなります [-Wimplicit-int]
4 | i,j,q;
| ^
main.c:4:5: 警告: 型がデフォルトの ‘int’ に ‘q’ の宣言内でなります [-Wimplicit-int]
4 | i,j,q;
| ^
main.c:5:1: 警告: 戻り値の型をデフォルトの ‘int’ にします [-Wimplicit-int]
5 | f(m,x,p){
| ^
main.c: 関数 ‘f’ 内:
main.c:5:1: 警告: ‘m’ の型をデフォルトの ‘int’ にします [-Wimplicit-int]
main.c:5:1: 警告: ‘x’ の型をデフォルトの ‘int’ にします [-Wimplicit-int]
main.c:5:1: 警告: ‘p’ の型をデフォルトの ‘int’ にします [-Wimplicit-int]
main.c: トップレベル:
main.c:9:1: 警告: 戻り値の型をデフォルトの ‘int’ にします [-Wimplicit-int]
9 | main(){
| ^~~~
ソースコード
long dp[1024][1024],sum[1024],ans;
a[200010];
n,k,x,y;
i,j,q;
f(m,x,p){
if(m==n/2)dp[x][p]++;
else for(int i=0;i<k;i++)if(p!=a[i])f(m+1,x^a[i],a[i]);
}
main(){
scanf("%d%d%d%d",&n,&k,&x,&y);
for(i=0;i<k;i++)scanf("%d",a+i);
f(0,0,-1);
for(i=0;i<1024;i++)for(j=0;j<1024;j++)sum[i]=(sum[i]+dp[i][j])%998244353;
for(i=0;i<1024;i++)for(j=0;j<1024;j++)if((i^j)>=x&(i^j)<=y){
ans=(ans+sum[i]*sum[j])%998244353;
for(q=0;q<1024;q++)ans=(ans-dp[i][q]*dp[j][q]);
}
printf("%d",(ans%998244353+998244353)%998244353);
}