#include <vector> #include <iostream> #include <algorithm> int main() { int N; std::cin >> N; std::vector<std::vector><float>> input(N, std::vector<float>(2)); for (int i = 0; i < N; i++) { float l, h; std::cin >> l >> h; input[i][0] = l; input[i][1] = h; } if (N == 0) { std::cout << "0"; return 0; } std::vector<float> dp(N + 1, 0); dp[1] = input[0][0]; for (int i = 2; i <= N; i++) { dp[i] = std::max(input[i - 1][0] + dp[i - 1], input[i - 1][1] + dp[i - 2]); } std::cout << dp[N]; return 0; }</float></float></float></std::vector></algorithm></iostream></vector>