aboutsummaryrefslogtreecommitdiff
path: root/AtCoder
diff options
context:
space:
mode:
authoromagdy7 <omar.professional8777@gmail.com>2023-07-24 13:11:33 +0300
committeromagdy7 <omar.professional8777@gmail.com>2023-07-24 13:11:33 +0300
commit6b548332bfc6469756526002971c422f43f86d0a (patch)
tree261fde23f07c3e20cea375030f0c52863b59228c /AtCoder
parentcff8cae22ee9c25d193ff976143813f93e658e55 (diff)
downloadcompetitive-programming-6b548332bfc6469756526002971c422f43f86d0a.tar.xz
competitive-programming-6b548332bfc6469756526002971c422f43f86d0a.zip
Removed some empty *.cpp files and Solved some new problems
Diffstat (limited to 'AtCoder')
-rwxr-xr-xAtCoder/+3+5+7/main.cpp96
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();
}
}
-
-