結果

問題 No.1304 あなたは基本が何か知っていますか？私は知っています．
ユーザー KKT89
提出日時 2020-12-01 15:13:38
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 32 ms / 2,000 ms
コード長 336 bytes
コンパイル時間 510 ms
コンパイル使用メモリ 68,112 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-06-22 02:38:25
合計ジャッジ時間 6,257 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 45 RE * 29
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp:3:96: warning: ISO C++ forbids declaration of ‘main’ with no type [-Wreturn-type]
    3 | using namespace std;using l=long long;const l N=1024,M=998244353;l A[N],d[42][N],n,k,m,x,y,a,r;main(){cin>>n>>m>>x>>y;while(m--)cin>>a,k+=(A[a]?0:++A[a]);d[0][0]=1;z(i,n)z(j,N){z(l,N)d[i+1][j^l]+=A[l]*d[i][j];d[i+2][j]-=d[i][j]*(k-(i>0));}z(i,min(N,y+1))r+=(x<=i)*d[n][i];cout<<r%M;}
      |                                                                                                ^~~~

ソースコード

diff # 

#include "iostream"
#define z(i,n)for(l i=0;i<n;i++)
using namespace std;using l=long long;const l N=1024,M=998244353;l A[N],d[42][N],n,k,m,x,y,a,r;main(){cin>>n>>m>>x>>y;while(m--)cin>>a,k+=(A[a]?0:++A[a]);d[0][0]=1;z(i,n)z(j,N){z(l,N)d[i+1][j^l]+=A[l]*d[i][j];d[i+2][j]-=d[i][j]*(k-(i>0));}z(i,min(N,y+1))r+=(x<=i)*d[n][i];cout<<r%M;}
0