提出 #39039500

ソースコード 拡げる

#include <bits/stdc++.h>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define eb emplace_back
typedef long long ll;
using namespace std;
const int maxn = 55;
const ll inf = 0x3f3f3f3f3f3f3f3f;
int n, m;
ll a[maxn], b[maxn], f[maxn][maxn][maxn][maxn];
void ckmin(ll &x, ll y) {
	x = y < x ? y : x;
}
int main() {
#ifdef DEBUG
	freopen("1.in", "r", stdin);
#endif
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> m;
	for(int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	for(int i = 1; i <= m; i++) {
		cin >> b[i];
	}
	sort(a + 1, a + 1 + n);
	sort(b + 1, b + 1 + m);
	memset(f, 0x3f, sizeof(f));
	f[0][0][0][0] = 0;
	for(int len1 = 0; len1 <= n; len1++) {
		for(int len2 = 0; len2 <= m; len2++) {
			if(len1 == 0 && len2 == 0) {
				continue;
			}
			for(int i = 0; i <= len1; i++) {
				for(int x = 0; x <= len2; x++) {
					int j = len1 - i, y = len2 - x;
					if(i) {
						ckmin(f[i][j][x][y], f[i - 1][j][x][y] + a[len1] * abs(x - (m - x)));
					}
					if(j) {
						ckmin(f[i][j][x][y], f[i][j - 1][x][y] + a[len1] * abs(y - (m - y)));
					}
					if(x) {
						ckmin(f[i][j][x][y], f[i][j][x - 1][y] + b[len2] * abs(i - (n - i)));
					}
					if(y) {
						ckmin(f[i][j][x][y], f[i][j][x][y - 1] + b[len2] * abs(j - (n - j)));
					}
				}
			}
		}
	}
	ll ans = inf;
	for(int i = 0; i <= n; i++) {
		for(int j = 0; j <= m; j++) {
			ans = min(ans, f[i][n - i][j][m - j]);
		}
	}
	cout << ans << '\n';
	return 0;
}

提出情報

提出日時
問題 Ex - Bow Meow Optimization
ユーザ yanchengzhi
言語 C++ (GCC 9.2.1)
得点 0
コード長 1517 Byte
結果 RE
実行時間 119 ms
メモリ 75056 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 600
結果
AC × 3
AC × 22
RE × 68
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_small_00.txt, 01_small_01.txt, 01_small_02.txt, 01_small_03.txt, 01_small_04.txt, 01_small_05.txt, 01_small_06.txt, 01_small_07.txt, 01_small_08.txt, 01_small_09.txt, 02_large_00.txt, 02_large_01.txt, 02_large_02.txt, 02_large_03.txt, 02_large_04.txt, 02_large_05.txt, 02_large_06.txt, 02_large_07.txt, 02_large_08.txt, 02_large_09.txt, 02_large_10.txt, 02_large_11.txt, 02_large_12.txt, 02_large_13.txt, 02_large_14.txt, 02_large_15.txt, 02_large_16.txt, 02_large_17.txt, 02_large_18.txt, 02_large_19.txt, 02_large_20.txt, 02_large_21.txt, 02_large_22.txt, 02_large_23.txt, 02_large_24.txt, 02_large_25.txt, 02_large_26.txt, 02_large_27.txt, 02_large_28.txt, 02_large_29.txt, 02_large_30.txt, 02_large_31.txt, 02_large_32.txt, 02_large_33.txt, 02_large_34.txt, 02_large_35.txt, 02_large_36.txt, 02_large_37.txt, 02_large_38.txt, 02_large_39.txt, 02_large_40.txt, 02_large_41.txt, 02_large_42.txt, 02_large_43.txt, 02_large_44.txt, 02_large_45.txt, 02_large_46.txt, 02_large_47.txt, 02_large_48.txt, 02_large_49.txt, 02_large_50.txt, 02_large_51.txt, 02_large_52.txt, 02_large_53.txt, 02_large_54.txt, 02_large_55.txt, 02_large_56.txt, 02_large_57.txt, 02_large_58.txt, 02_large_59.txt, 02_large_60.txt, 02_large_61.txt, 02_large_62.txt, 02_large_63.txt, 02_large_64.txt, 02_large_65.txt, 02_large_66.txt, 02_large_67.txt, 03_handmade_00.txt, 03_handmade_01.txt, 03_handmade_02.txt, 03_handmade_03.txt, 03_handmade_04.txt, 03_handmade_05.txt, 03_handmade_06.txt, 03_handmade_07.txt, 03_handmade_08.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 56 ms 75036 KiB
00_sample_01.txt AC 53 ms 75052 KiB
00_sample_02.txt AC 54 ms 75028 KiB
01_small_00.txt AC 60 ms 75048 KiB
01_small_01.txt AC 53 ms 74988 KiB
01_small_02.txt AC 55 ms 74932 KiB
01_small_03.txt AC 53 ms 74988 KiB
01_small_04.txt AC 56 ms 75032 KiB
01_small_05.txt AC 55 ms 74992 KiB
01_small_06.txt AC 52 ms 75040 KiB
01_small_07.txt AC 60 ms 74992 KiB
01_small_08.txt AC 50 ms 74992 KiB
01_small_09.txt AC 52 ms 75000 KiB
02_large_00.txt RE 116 ms 3220 KiB
02_large_01.txt RE 113 ms 3256 KiB
02_large_02.txt RE 118 ms 3316 KiB
02_large_03.txt RE 115 ms 3216 KiB
02_large_04.txt RE 114 ms 3204 KiB
02_large_05.txt RE 113 ms 3172 KiB
02_large_06.txt RE 113 ms 3268 KiB
02_large_07.txt RE 114 ms 3260 KiB
02_large_08.txt RE 114 ms 3168 KiB
02_large_09.txt RE 114 ms 3204 KiB
02_large_10.txt RE 114 ms 3296 KiB
02_large_11.txt RE 114 ms 3204 KiB
02_large_12.txt RE 114 ms 3260 KiB
02_large_13.txt RE 115 ms 3260 KiB
02_large_14.txt RE 119 ms 3260 KiB
02_large_15.txt RE 113 ms 3300 KiB
02_large_16.txt RE 111 ms 3172 KiB
02_large_17.txt RE 113 ms 3260 KiB
02_large_18.txt RE 117 ms 3300 KiB
02_large_19.txt RE 113 ms 3208 KiB
02_large_20.txt RE 114 ms 3192 KiB
02_large_21.txt RE 113 ms 3316 KiB
02_large_22.txt RE 113 ms 3196 KiB
02_large_23.txt RE 114 ms 3256 KiB
02_large_24.txt RE 114 ms 3204 KiB
02_large_25.txt RE 115 ms 3204 KiB
02_large_26.txt RE 118 ms 3312 KiB
02_large_27.txt RE 115 ms 3208 KiB
02_large_28.txt RE 115 ms 3196 KiB
02_large_29.txt RE 114 ms 3248 KiB
02_large_30.txt RE 113 ms 3316 KiB
02_large_31.txt RE 113 ms 3316 KiB
02_large_32.txt RE 115 ms 3168 KiB
02_large_33.txt RE 114 ms 3300 KiB
02_large_34.txt RE 114 ms 3292 KiB
02_large_35.txt RE 115 ms 3260 KiB
02_large_36.txt RE 114 ms 3220 KiB
02_large_37.txt RE 114 ms 3244 KiB
02_large_38.txt RE 113 ms 3296 KiB
02_large_39.txt RE 117 ms 3216 KiB
02_large_40.txt RE 116 ms 3204 KiB
02_large_41.txt RE 115 ms 3252 KiB
02_large_42.txt RE 115 ms 3268 KiB
02_large_43.txt RE 114 ms 3208 KiB
02_large_44.txt RE 113 ms 3208 KiB
02_large_45.txt RE 113 ms 3268 KiB
02_large_46.txt RE 113 ms 3300 KiB
02_large_47.txt RE 114 ms 3248 KiB
02_large_48.txt RE 114 ms 3316 KiB
02_large_49.txt RE 114 ms 3216 KiB
02_large_50.txt RE 113 ms 3324 KiB
02_large_51.txt RE 118 ms 3260 KiB
02_large_52.txt RE 114 ms 3268 KiB
02_large_53.txt RE 113 ms 3220 KiB
02_large_54.txt RE 115 ms 3256 KiB
02_large_55.txt RE 115 ms 3208 KiB
02_large_56.txt RE 114 ms 3216 KiB
02_large_57.txt RE 115 ms 3264 KiB
02_large_58.txt RE 115 ms 3208 KiB
02_large_59.txt RE 114 ms 3192 KiB
02_large_60.txt RE 114 ms 3296 KiB
02_large_61.txt RE 115 ms 3220 KiB
02_large_62.txt RE 114 ms 3264 KiB
02_large_63.txt RE 119 ms 3260 KiB
02_large_64.txt RE 115 ms 3196 KiB
02_large_65.txt RE 115 ms 3216 KiB
02_large_66.txt RE 114 ms 3260 KiB
02_large_67.txt RE 114 ms 3220 KiB
03_handmade_00.txt AC 52 ms 75040 KiB
03_handmade_01.txt AC 52 ms 74996 KiB
03_handmade_02.txt AC 54 ms 75028 KiB
03_handmade_03.txt AC 51 ms 74996 KiB
03_handmade_04.txt AC 53 ms 74988 KiB
03_handmade_05.txt AC 54 ms 74992 KiB
03_handmade_06.txt AC 51 ms 74932 KiB
03_handmade_07.txt AC 50 ms 75056 KiB
03_handmade_08.txt AC 52 ms 74996 KiB