結果
問題 | No.1655 123 Swaps |
ユーザー |
![]() |
提出日時 | 2021-06-13 02:42:48 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 895 bytes |
コンパイル時間 | 3,371 ms |
コンパイル使用メモリ | 150,996 KB |
最終ジャッジ日時 | 2025-01-22 07:52:23 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 16 WA * 9 TLE * 17 |
ソースコード
#include <iostream> #include <vector> #include <atcoder/all> using namespace std; using namespace atcoder; using mint=modint998244353; mint f[600060], invf[600060]; void fac(int n){ f[0]=1; for(int i=1; i<=n; i++) f[i]=f[i-1]*i; invf[n]=f[n].inv(); for(int i=n-1; i>=0; i--) invf[i]=invf[i+1]*(i+1); } mint comb(int x, int y){ if(!(0<=y && y<=x)) return 0; return f[x]*invf[y]*invf[x-y]; } int main() { int a, b, c; cin>>a>>b>>c; int n=a+b+c; if(n%2!=0){ cout<<0<<endl; return 0; } fac(n); mint ans=0; for(int i=0; i<=a; i++){ int l=max(0, a+b-n/2-i); int r=((a-b+i)%3+3)%3; while(l%3!=r) l++; for(int j=l; j<=min(b, n/2-i); j+=3){ ans+=f[n/2]*invf[i]*invf[j]*invf[n/2-i-j]*f[n/2]*invf[a-i]*invf[b-j]*invf[n/2-(a-i)-(b-j)]; } } cout<<ans.val()<<endl; return 0; }