Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- int dp[4], dp1[4];
- int main()
- {
- int n, sum[3];
- cin >> n;
- for (int i = 0; i < n; i++)
- {
- int a, b, c;
- cin >> a >> b >> c;
- for (int j = 0; j < 4; j++)
- dp1[j] = 0;
- sum[0] = a+b;
- sum[1] = a+c;
- sum[2] = b+c;
- for (int j = 0; j < 3; j++)
- for (int k = 0; k < 4; k++)
- if ((!i || dp[k]) && dp[k] + sum[j] > dp1[(dp[k] + sum[j])%4])
- dp1[(dp[k] + sum[j])%4] = dp[k] + sum[j];
- for (int j = 0; j < 4; j++)
- dp[j] = dp1[j];
- }
- cout << dp[0];
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement