結果

問題 No.388 階段 (1)
ユーザー KKT89
提出日時 2020-12-01 15:13:05
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 342 bytes
コンパイル時間 1,010 ms
コンパイル使用メモリ 66,572 KB
最終ジャッジ日時 2025-01-16 11:41:28
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 2 RE * 1
other AC * 2 WA * 1 RE * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
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<<"\n";}
      |                                                                                                ^~~~

ソースコード

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<<"\n";}
0