diff options
Diffstat (limited to 'AtCoder/+3+5+7/main.cpp')
| -rwxr-xr-x | AtCoder/+3+5+7/main.cpp | 96 |
1 files changed, 46 insertions, 50 deletions
diff --git a/AtCoder/+3+5+7/main.cpp b/AtCoder/+3+5+7/main.cpp index 72da36d..c0ff705 100755 --- a/AtCoder/+3+5+7/main.cpp +++ b/AtCoder/+3+5+7/main.cpp @@ -1,4 +1,4 @@ -#include<bits/stdc++.h> +#include <bits/stdc++.h> using namespace std; using ll = long long; @@ -10,12 +10,14 @@ using mpii = map<int, int>; using mpll = map<ll, ll>; using db = long double; -#define pb push_back +#define pb push_back #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define lb lower_bound #define ub upper_bound -#define make_unique(x) sort(all((x))); (x).resize(unique(all((x))) - (x).begin()) +#define make_unique(x) \ + sort(all((x))); \ + (x).resize(unique(all((x))) - (x).begin()) #define ceil(a, b) ((a) + (b) - 1) / (b)) const int MOD = (int)1e9 + 7; @@ -23,57 +25,60 @@ const db PI = acos((db)-1); const int dx[4]{1, 0, -1, 0}; const int dy[4]{0, 1, 0, -1}; -template<typename K, typename V> ostream& operator<<(ostream& os, const pair<K, V>& p); -template<typename T> ostream& operator<<(ostream& os, const vector<T>& vec); -template<typename K, typename V> ostream& operator<<(ostream& os, const map<K, V>& m); -template<typename K, typename V> ostream& operator<<(ostream& os, const unordered_map<K, V>& m); -template<typename T> ostream& operator<<(ostream& os, const set<T>& s); -template<typename T> ostream& operator<<(ostream& os, const unordered_set<T>& s); - -template<typename K, typename V> -ostream& operator<<(ostream& os, const pair<K, V>& p) { +template <typename K, typename V> +ostream &operator<<(ostream &os, const pair<K, V> &p); +template <typename T> ostream &operator<<(ostream &os, const vector<T> &vec); +template <typename K, typename V> +ostream &operator<<(ostream &os, const map<K, V> &m); +template <typename K, typename V> +ostream &operator<<(ostream &os, const unordered_map<K, V> &m); +template <typename T> ostream &operator<<(ostream &os, const set<T> &s); +template <typename T> +ostream &operator<<(ostream &os, const unordered_set<T> &s); + +template <typename K, typename V> +ostream &operator<<(ostream &os, const pair<K, V> &p) { os << "(" << p.first << ", " << p.second << ")"; return os; } -template<typename T> -ostream& operator<<(ostream& os, const vector<T>& vec) { +template <typename T> ostream &operator<<(ostream &os, const vector<T> &vec) { os << "{"; for (size_t i = 0; i < vec.size(); ++i) { - if (i > 0) os << ", "; + if (i > 0) + os << ", "; os << vec[i]; } os << "}"; return os; } - -template<typename K, typename V> -ostream& operator<<(ostream& os, const map<K, V>& m) { +template <typename K, typename V> +ostream &operator<<(ostream &os, const map<K, V> &m) { os << "{"; - for (const auto& p : m) { + for (const auto &p : m) { os << p.first << ": " << p.second << ", "; } os << "}"; return os; } -template<typename K, typename V> -ostream& operator<<(ostream& os, const unordered_map<K, V>& m) { +template <typename K, typename V> +ostream &operator<<(ostream &os, const unordered_map<K, V> &m) { os << "{"; - for (const auto& p : m) { + for (const auto &p : m) { os << p.first << ": " << p.second << ", "; } os << "}"; return os; } -template<typename T> -ostream& operator<<(ostream& os, const set<T>& s) { +template <typename T> ostream &operator<<(ostream &os, const set<T> &s) { int i = 0; os << "{"; - for (const auto& e : s) { - if (i > 0) os << ", "; + for (const auto &e : s) { + if (i > 0) + os << ", "; os << e; i++; } @@ -81,12 +86,13 @@ ostream& operator<<(ostream& os, const set<T>& s) { return os; } -template<typename T> -ostream& operator<<(ostream& os, const unordered_set<T>& s) { +template <typename T> +ostream &operator<<(ostream &os, const unordered_set<T> &s) { int i = 0; os << "{"; - for (const auto& e : s) { - if (i > 0) os << ", "; + for (const auto &e : s) { + if (i > 0) + os << ", "; os << e; i++; } @@ -94,18 +100,13 @@ ostream& operator<<(ostream& os, const unordered_set<T>& s) { return os; } -void print() { - cerr << "\n"; -} +void print() { cerr << "\n"; } -template<typename T, typename... TS> -void print(T val, TS... vals) { +template <typename T, typename... TS> void print(T val, TS... vals) { cerr << val << " "; print(vals...); } - - /* stuff you should look for: --------------------------- * special cases (n=1?) @@ -115,33 +116,31 @@ void print(T val, TS... vals) { * DON'T GET STUCK ON ONE APPROACH */ - void solve() { int a, b, c; cin >> a >> b >> c; - + // check if the 3 integers are already equal if (a == b && b == c) { cout << "0\n"; return; } - // calculate the differences between the integers int diff1 = abs(a - b); int diff2 = abs(b - c); int diff3 = abs(c - a); - + // sort the differences in ascending order int diffs[3] = {diff1, diff2, diff3}; - sort(diffs, diffs+3); - + sort(diffs, diffs + 3); + // check if it's possible to make the integers equal if (diffs[2] > diffs[0] + diffs[1]) { cout << "-1\n"; return; } - + // calculate the number of operations needed int operations = 0; if (diffs[0] > 0) { @@ -152,7 +151,7 @@ void solve() { diffs[0] = abs(a - b); diffs[1] = abs(b - c); diffs[2] = abs(c - a); - sort(diffs, diffs+3); + sort(diffs, diffs + 3); } if (diffs[1] > 0) { operations++; @@ -167,17 +166,14 @@ void solve() { c += 7; } cout << operations << "\n"; - } -int main () { +int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int tt; cin >> tt; - while(tt--) { + while (tt--) { solve(); } } - - |
