結果

問題 No.1694 ZerOne
ユーザー tails
提出日時 2021-10-01 22:05:57
言語 cLay
(20241019-1)
結果
AC  
実行時間 6 ms / 2,000 ms
コード長 220 bytes
コンパイル時間 2,329 ms
コンパイル使用メモリ 172,176 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-19 11:25:42
合計ジャッジ時間 3,370 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #

ll d[61][2000];
char s[80];

{
	ll n;
	rd(s@n);

	ll a=0,b=0;
	rep(i,n){
		a+=s[i]&1;
		b+=s[i]&1?i:0;
	}

	d[0][0]=1;
	rep(i,n){
		rrep(j,1,n+1){
			rep(k,i,2000){
				d[j][k]+=d[j-1][k-i];
			}
		}
	}

	wt(d[a][b]);
}
0