add(cpp): chmin/chmaxを追加

Author: hidehic0

code/main.cpp

@@ -10,41 +10,46 @@ using ull = unsigned long long;
 #define rep(i, n) for (ll i = 0; i < (int)(n); i++)
 #define all(a) (a).begin(), (a).end()
 
+template <typename T> bool chmin(T &a, T b) {
+  if (a > b) {
+    a = b;
+    return true;
+  }
+  return false;
+}
+template <typename T> bool chmax(T &a, T b) {
+  if (a < b) {
+    a = b;
+    return true;
+  }
+  return false;
+}
+
 void printbase() { cout << '\n'; }
 
-template <typename T>
-void printbase(const T &t)
-{
-    cout << t << '\n';
-}
+template <typename T> void printbase(const T &t) { cout << t << '\n'; }
 
-template <typename T>
-void printbase(const std::vector<T> &vec)
-{
-    for (const auto &v : vec)
-    {
-        cout << v << ' ';
-    }
-    cout << '\n';
+template <typename T> void printbase(const std::vector<T> &vec) {
+  for (const auto &v : vec) {
+    cout << v << ' ';
+  }
+  cout << '\n';
 }
 
 template <typename Head, typename... Tail>
-void printbase(const Head &head, const Tail &...tail)
-{
-    cout << head << ' ';
-    printbase(tail...);
+void printbase(const Head &head, const Tail &...tail) {
+  cout << head << ' ';
+  printbase(tail...);
 }
 
-#define print(...)              \
-    {                           \
-        printbase(__VA_ARGS__); \
-        return 0;               \
-    }
+#define print(...)                                                             \
+  {                                                                            \
+    printbase(__VA_ARGS__);                                                    \
+    return 0;                                                                  \
+  }
 
-const ll INF = pow(10, 18);
+const ll INF = (ll)1 << 63;
 const string upperlist = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
 const string lowerlist = "abcdefghijklmnopqrstuvwxyz";
 
-int main()
-{
-}
+int main() {}