AtCoder Regular Contest 044
問題文
省略
省略
C++に変換後のコードはこちら
int N, A[1d5], c[1d5];
{
Modint res = 1;
rd(N,A(N));
c[A[0..N-1]]++;
if(A[0]!=0 || c[0]!=1) wt(0), return 0;
rep(i,1,N) if(c[i]){
res *= ((Modint(2) ** c[i-1]) - 1) ** c[i];
res *= Modint(2) ** ((ll)c[i]*(c[i]-1)/2);
}
wt(res);
}
Current time: 2024年03月29日19時37分07秒
Last modified: 2019年11月23日19時13分41秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC044 ARC_B
トップページに戻る
Logged in as: unknown user (not login)