2019年08月26日09時00分16秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
AtCoder Regular Contest 077
AtCoder Beginner Contest 066
問題文 (ARC)
問題文 (ABC)
省略
省略
C++に変換後のコードはこちら
int N, A[100001];
int cnt[1d5];
mint res[100001];
{
int i, j, k, m, a, c;
combination_mint comb;
rd(N,(A--)(N+1));
rep(i,N+1) cnt[A[i]]++;
rep(m,N) if(cnt[m]==2) break;
rep(i,N+1) if(A[i]==m) a = i, break;
rep(i,N+1) if(A[N-i]==m) c = i, break;
comb.init(N+2);
rep(k,1,N+2){
res[k-1] += comb.C(N-1, k);
res[k-1] += comb.C(N-1, k-2);
res[k-1] += 2 comb.C(N-1, k-1);
res[k-1] -= comb.C(a+c, k-1);
}
wtLn(res(N+1));
}
Current time: 2024年05月04日22時28分29秒
Last modified: 2019年08月26日09時00分16秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC077 ABC066 ARC_B ABC_D
トップページに戻る
Logged in as: unknown user (not login)