結果

問題 No.2708 Jewel holder
コンテスト
ユーザー 👑 希丝缇娜菲贝尔
提出日時 2026-08-29 14:38:42
言語 cLay
(20250308-1 + boost 1.92.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 564µs
コード長 544 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,413 ms
コンパイル使用メモリ 190,624 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2026-08-29 14:38:51
合計ジャッジ時間 5,073 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

const int dx[] = {0, 1};
const int dy[] = {1, 0};
ll f[11][11][21]{0};
char A[11][11]{};
int @H,@W;
rd(A(H)(W));
f[0][0][1] = 1;

rep(i, H) rep(j, W) {
	if(A[i][j] == '#') continue;
	rep(val, 21) {
		if(f[i][j][val] == 0) continue;
		rep(k, 2) {
			int nx = i + dx[k], ny = j + dy[k];
			if(nx >= 0 && nx < H && ny >= 0 && ny < W && A[nx][ny] != '#') {
				int nval = val + (A[nx][ny] == 'o' ? 1 : -1);
				if(nval < 0) continue;
				f[nx][ny][nval] += f[i][j][val];
			}
		}
	}
}

ll ans = 0;
rep(val, 21) ans += f[H - 1][W - 1][val];
wt(ans);
0