#include <iostream>
#include <cstdio>
#include <utility>

using namespace std;

int n, a[1055], b[1055], v[1055][5055], s[1055];
pair<int, int> dp[1055][5055];

pair<int, int> Get(pair<int, int> p, int t, int r) {
	int x = p.first, y = p.second;
	// printf("%d %d %d %d\n", x, y, t, r);
	if(y + t <= a[x]) {
		return make_pair(x, y + t);
	}
	t -= a[x] - y;
	int i = x + 1;
	while(i <= r) {
		if(i == r) return make_pair(r - 1, a[r - 1]);
		if(a[i] < t) {
			t -= a[i];
		}
		else {
			return make_pair(i, t);
		}
		++i;
	}
	return make_pair(r - 1, a[r - 1]);
}

int main() {
	scanf("%d", &n);
	for(int i = 1; i <= n; ++i) {
		scanf("%d", &a[i]);
	}
	int m = 0;
	for(int i = 1; i <= n; ++i) {
		scanf("%d", &b[i]);
		m = max(m, b[i]);
	}
	s[n + 1] = 0;
	for(int i = n; i >= 1; --i) {
		s[i] = s[i - 1] + a[i];
	}
	m = m * n / 2 + m * 5;
	// printf("%d\n", m);
	v[1][b[1]] = 1;
	dp[1][b[1]] = make_pair(0, 0);
	for(int i = 2; i <= n; ++i) {
		for(int j = b[i]; j <= m; ++j) {
			if(v[i - 1][j - b[i]]) {
				dp[i][j] = Get(dp[i - 1][j - b[i]], b[i], i);
				v[i][j] = 1;
			}
			if(i > 1 && v[i - 2][j - b[i]]) {
				dp[i][j] = max(dp[i][j], Get(dp[i - 2][j - b[i]], b[i], i));
				v[i][j] = 1;
			}
			// printf("%d %d %d %d\n", i, j, dp[i][j].first, dp[i][j].second);
		}
	}
	int ans = 1e9;
	for(int i = 0; i <= m; ++i) {
		if(v[n][i]) {
			// printf("%d %d %d\n", i, dp[n][i].first, dp[n][i].second);
			ans = min(ans, i + s[dp[n][i].first + 1] + a[dp[n][i].first] - dp[n][i].second);
		}
	}
	printf("%d", ans);
	return 0;
}