Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- by: senb1 aka amigo
- */
- #include <bits/stdc++.h>
- using namespace std;
- typedef unsigned long long ull;
- typedef long long ll;
- #define all(x) x.begin(), x.end()
- #define endl '\n'
- const ll maxn = 26;
- const ll inf = 1e9 + 6;
- const ll mod = 1e9 + 7;
- int main() {
- std::ios::sync_with_stdio(0);
- std::cin.tie(0);
- int n;
- cin >> n;
- if (n == 2) {
- int x1, y1, z1, x2, y2, z2;
- cin >> x1 >> y1 >> z1 >> x2 >> y2 >> z2;
- int ax1 = min((2018 - x1), x1), ay1 = min((2018 - y1), y1),
- az1 = min((2018 - z1), z1);
- int ax2 = min((2018 - x2), x2), ay2 = min((2018 - y2), y2),
- az2 = min((2018 - z2), z2);
- int ans = min(ax1, min(ay1, az1)) + min(ax2, min(ay2, az2));
- int x3 = abs(x1 - x2), y3 = abs(y1 - y2), z3 = abs(z1 - z2);
- ans = min(ans, min(min(ax1, min(ay1, az1)), min(ax2, min(ay2, az2))) +
- x3 + y3 + z3 - 1);
- cout << ans << endl;
- } else {
- int x1, y1, z1, x2, y2, z2, x3, y3, z3;
- cin >> x1 >> y1 >> z1 >> x2 >> y2 >> z2 >> x3 >> y3 >> z3;
- int ax1 = min((2018 - x1), x1), ay1 = min((2018 - y1), y1),
- az1 = min((2018 - z1), z1);
- int ax2 = min((2018 - x2), x2), ay2 = min((2018 - y2), y2),
- az2 = min((2018 - z2), z2);
- int ax3 = min((2018 - x3), x3), ay3 = min((2018 - y3), y3),
- az3 = min((2018 - z3), z3);
- int ans = min(ax1, min(ay1, az1)) + min(ax2, min(ay2, az2)) +
- min(ax3, min(ay3, az3));
- int x4 = abs(x1 - x2), y4 = abs(y1 - y2), z4 = abs(z1 - z2);
- int x5 = abs(x2 - x3), y5 = abs(y2 - y3), z5 = abs(z2 - z3);
- int x6 = abs(x3 - x1), y6 = abs(y3 - y1), z6 = abs(z3 - z1);
- int x7 = max(min(x1, x2), max(min(x2, x3), min(x1, x3)));
- int y7 = max(min(y1, y2), max(min(y2, y3), min(y1, y3)));
- int z7 = max(min(z1, z2), max(min(z2, z3), min(z1, z3)));
- int x8 = abs(x1 - x3), y8 = abs(y1 - y3), z8 = abs(z1 - z3);
- int x9 = abs(x2 - x3), y9 = abs(y2 - y3), z9 = abs(z2 - z3);
- int x10 = abs(x3 - x4), y10 = abs(y3 - y4), z10 = abs(z3 - z4);
- ans =
- min(ans, min(min(min(ax1, min(ay1, az1)), min(ax2, min(ay2, az2))),
- min(ax3, min(ay3, az3))) +
- x4 + y4 + z4 - 1);
- ans =
- min(ans, min(min(min(ax1, min(ay1, az1)), min(ax2, min(ay2, az2))),
- min(ax3, min(ay3, az3))) +
- x5 + y5 + z5 - 1);
- ans =
- min(ans, min(min(min(ax1, min(ay1, az1)), min(ax2, min(ay2, az2))),
- min(ax3, min(ay3, az3))) +
- x6 + y6 + z6 - 1);
- ans =
- min(ans, min(min(min(ax1, min(ay1, az1)), min(ax2, min(ay2, az2))),
- min(ax3, min(ay3, az3))) +
- x8 + y8 + z8 + x9 + y9 + z9 + x10 + y10 + z10 - 1);
- cout << ans << endl;
- }
- }
- /*
- */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement