for loop in range(int(input())): print("Case #{}:".format(loop + 1)) L = int(input()) P = input() dp = [[0 for j in range(L + 1)] for i in range(L)] for i in range(0, L - 2): if P[i: i + 3] == "101": dp[i][3] = 3 for l in range(4, L + 1): for i in range(0, L - l + 1): dp[i][l] = max(dp[i][l - 1], dp[i][l]) for k in range(i, i + l): dp[i][l] = max(dp[i][l], dp[i][k - i] + dp[k][i + l - k]) if P[i] == "1" and P[i + l - 1] == "1": for k in range(i + 1, i + l - 1): if P[k] =="0": dp[i][l] = max(dp[i][l], dp[i + 1][k - i - 1] + dp[k + 1][i + l - k - 1] + 3) print(dp[0][L] // 3)
提出時間 | 2020-11-16 16:02:55 |
問題 | J - テラコファクトリー |
ユーザ名 | konchan |
状態 | 不正解 |
正解率 | 8/50 |
# | 状態 | 詳細情報 |
---|---|---|
テストケース 1 | 正解 | 詳細を見る |
テストケース 2 | 正解 | 詳細を見る |
テストケース 3 | 正解 | 詳細を見る |
テストケース 4 | 正解 | 詳細を見る |
テストケース 5 | 不正解 | 詳細を見る |
テストケース 6 | 不正解 | 詳細を見る |
テストケース 7 | 不正解 | 詳細を見る |
テストケース 8 | 不正解 | 詳細を見る |
テストケース 9 | 不正解 | 詳細を見る |
テストケース 10 | 不正解 | 詳細を見る |
テストケース 11 | 不正解 | 詳細を見る |
テストケース 12 | 不正解 | 詳細を見る |
テストケース 13 | 不正解 | 詳細を見る |
テストケース 14 | 不正解 | 詳細を見る |
テストケース 15 | 不正解 | 詳細を見る |
テストケース 16 | 不正解 | 詳細を見る |
テストケース 17 | 不正解 | 詳細を見る |
テストケース 18 | 不正解 | 詳細を見る |
テストケース 19 | 不正解 | 詳細を見る |
テストケース 20 | 不正解 | 詳細を見る |
テストケース 21 | 不正解 | 詳細を見る |
テストケース 22 | 不正解 | 詳細を見る |
テストケース 23 | 不正解 | 詳細を見る |
テストケース 24 | 不正解 | 詳細を見る |
テストケース 25 | 不正解 | 詳細を見る |
テストケース 26 | 不正解 | 詳細を見る |
テストケース 27 | 不正解 | 詳細を見る |
テストケース 28 | 不正解 | 詳細を見る |
テストケース 29 | 不正解 | 詳細を見る |
テストケース 30 | 不正解 | 詳細を見る |
テストケース 31 | 不正解 | 詳細を見る |
テストケース 32 | 不正解 | 詳細を見る |
テストケース 33 | 不正解 | 詳細を見る |
テストケース 34 | 不正解 | 詳細を見る |
テストケース 35 | 不正解 | 詳細を見る |
テストケース 36 | 不正解 | 詳細を見る |
テストケース 37 | 不正解 | 詳細を見る |
テストケース 38 | 不正解 | 詳細を見る |
テストケース 39 | 不正解 | 詳細を見る |
テストケース 40 | 不正解 | 詳細を見る |
テストケース 41 | 不正解 | 詳細を見る |
テストケース 42 | 不正解 | 詳細を見る |
テストケース 43 | 不正解 | 詳細を見る |
テストケース 44 | 不正解 | 詳細を見る |
テストケース 45 | 不正解 | 詳細を見る |
テストケース 46 | 不正解 | 詳細を見る |
テストケース 47 | 正解 | 詳細を見る |
テストケース 48 | 正解 | 詳細を見る |
テストケース 49 | 正解 | 詳細を見る |
テストケース 50 | 正解 | 詳細を見る |