#include #include #include #include #include #include #include #include #include #include #include static const int MOD = 1000000007; using ll = long long; using u32 = unsigned; using u64 = unsigned long long; using namespace std; template constexpr T INF = ::numeric_limits::max()/32*15+208; template vector make_v(U size, const T& init){ return vector(static_cast(size), init); } template auto make_v(U size, Ts... rest) { return vector(static_cast(size), make_v(rest...)); } template void chmin(T &a, const T &b){ a = (a < b ? a : b); } template void chmax(T &a, const T &b){ a = (a > b ? a : b); } int main() { int n; cin >> n; vector c(n), d(n); for (int i = 0; i < n; ++i) { scanf("%d %d", &c[i], &d[i]); } auto dp = make_v(3, n+1, INF); dp[2][0] = 0; for (int i = 0; i < n; ++i) { dp[0][i+1] = min(dp[0][i]+c[i]+d[i], dp[2][i]+c[i]); dp[1][i+1] = min({dp[0][i]+c[i]+c[i]+d[i], dp[1][i]+c[i]+d[i], dp[2][i]+c[i]+c[i]}); dp[2][i+1] = dp[1][i+1]; } cout << dp[2].back() << "\n"; return 0; }