提出 a9c297a9-df84-4443-b0b7-a1696604bf2e

コード

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define repf(i, s, n) for (int i = s; i < (int)(n); i++)
constexpr int inf = INT_MAX;
int main()
{
	int n;
	cin >> n;
	vector<int> a(n);
	for (int &v : a)
		cin >> v;
	vector<vector<int>> dp(n, vector<int>(n + 1, inf));
	vector<int> xors(n + 1, 0);
	rep(i, n) dp[i][i] = 0;
	rep(i, n) xors[i + 1] = xors[i] ^ a[i];
	function<int(int, int)> dfs = [&](int l, int r)
	{
		if (dp[l][r] != inf)
			return dp[l][r];
		int mn = inf;
		repf(i, l + 1, r - 1)
		{
			mn = min(mn, dp[l][i] + dp[i][r] + max(xors[l] ^ xors[i], xors[i] ^ xors[r]));
		}
		return dp[l][r] = mn;
	};
	cout << dfs(0, n) << endl;
}

結果

問題	点数	言語	結果	実行時間	メモリ
H. Magical Number Stabilizer	0	C++ (gcc)	WA	12 ms	4376 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
Subtask1	WA × 10	0	-1 ms	-1 KiB
Subtask2	WA × 20	0	-1 ms	-1 KiB

詳細結果

テストケース	結果	実行時間	メモリ
1_1.txt	WA	2 ms	3652 KiB
1_10.txt	WA	2 ms	3664 KiB
1_2.txt	WA	2 ms	3752 KiB
1_3.txt	WA	2 ms	3712 KiB
1_4.txt	WA	2 ms	3656 KiB
1_5.txt	WA	2 ms	3696 KiB
1_6.txt	WA	2 ms	3704 KiB
1_7.txt	WA	2 ms	3592 KiB
1_8.txt	WA	2 ms	3756 KiB
1_9.txt	WA	2 ms	3592 KiB
2_1.txt	WA	3 ms	3744 KiB
2_10.txt	WA	2 ms	3996 KiB
2_11.txt	WA	3 ms	3724 KiB
2_12.txt	WA	2 ms	3912 KiB
2_13.txt	WA	2 ms	4208 KiB
2_14.txt	WA	2 ms	4260 KiB
2_15.txt	WA	2 ms	3688 KiB
2_16.txt	WA	2 ms	3716 KiB
2_17.txt	WA	2 ms	3688 KiB
2_18.txt	WA	2 ms	3644 KiB
2_19.txt	WA	2 ms	3704 KiB
2_2.txt	WA	2 ms	3788 KiB
2_20.txt	WA	2 ms	3696 KiB
2_3.txt	WA	2 ms	3968 KiB
2_4.txt	WA	2 ms	3652 KiB
2_5.txt	WA	2 ms	4328 KiB
2_6.txt	WA	2 ms	3684 KiB
2_7.txt	WA	4 ms	4096 KiB
2_8.txt	WA	12 ms	4376 KiB
2_9.txt	WA	4 ms	4124 KiB