diff --git a/atcoder/abc118c.cpp b/atcoder/abc118c.cpp new file mode 100644 index 0000000..d591a9a --- /dev/null +++ b/atcoder/abc118c.cpp @@ -0,0 +1,56 @@ +#define _CRT_SECURE_NO_WARNINGS +#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING +#include +using namespace std; +#define CRP(t, x) const t &x +#define OPX(op, t, x) operator op(CRP(t, x)) +#define OPL(t, x) bool OPX(<, t, x) const +#define FIL(x, v) memset(x, v, sizeof(x)) +#define CLR(x) FIL(x, 0) +#define NE1(x) FIL(x, -1) +#define INF(x) FIL(x, 0x3f) +#ifndef _DEBUG +#define _DEBUG 0 +#endif // !_DEBUG +#define IFD if (_DEBUG) +typedef int64_t ll, i64; +typedef uint64_t ull, u64; +template +using enable_if_arithmetic = typename enable_if::value>::type; +template +using enable_if_integral = typename enable_if::value>::type; +inline char getchar(int) +{ + static char buf[64 << 20], *S = buf, *T = buf; + if (S == T) T = fread(S = buf, 1, 64 << 20, stdin) + S; + return S == T ? EOF : *S++; +} +template > +inline void read(T &x) +{ + int ch = x = 0, f = 1; + while (!isdigit(ch = getchar())) + if (ch == '-') f = -1; + for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - '0'; + x *= f; +} +template > +inline void read(T &x, Args &... args) { read(x), read(args...); } +ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b); } +ll fpow(ll a, ll b, ll m) +{ + ll r = 1; + for (; b; b >>= 1, a = a * a % m) + if (b & 1) r = r * a % m; + return r; +} +constexpr double eps = 1e-8; +inline int sgn(double x) { return x > eps ? 1 : x < -eps ? -1 : 0; } +int main() +{ + int n, x, r; + read(n, r); + for (int i = 1; i < n; i++) read(x), r = gcd(x, r); + printf("%d", r); + return 0; +} \ No newline at end of file diff --git a/atcoder/abc119c.cpp b/atcoder/abc119c.cpp new file mode 100644 index 0000000..96a684d --- /dev/null +++ b/atcoder/abc119c.cpp @@ -0,0 +1,78 @@ +#define _CRT_SECURE_NO_WARNINGS +#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING +#include +using namespace std; +#define CRP(t, x) const t &x +#define OPX(op, t, x) operator op(CRP(t, x)) +#define OPL(t, x) bool OPX(<, t, x) const +#define FIL(x, v) memset(x, v, sizeof(x)) +#define CLR(x) FIL(x, 0) +#define NE1(x) FIL(x, -1) +#define INF(x) FIL(x, 0x3f) +#ifndef _DEBUG +#define _DEBUG 0 +#endif // !_DEBUG +#define IFD if (_DEBUG) +typedef int64_t ll, i64; +typedef uint64_t ull, u64; +template +using enable_if_arithmetic = typename enable_if::value>::type; +template +using enable_if_integral = typename enable_if::value>::type; +inline char getchar(int) +{ + static char buf[64 << 20], *S = buf, *T = buf; + if (S == T) T = fread(S = buf, 1, 64 << 20, stdin) + S; + return S == T ? EOF : *S++; +} +template > +inline void read(T &x) +{ + int ch = x = 0, f = 1; + while (!isdigit(ch = getchar())) + if (ch == '-') f = -1; + for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - '0'; + x *= f; +} +template > +inline void read(T &x, Args &... args) { read(x), read(args...); } +ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b); } +ll fpow(ll a, ll b, ll m) +{ + ll r = 1; + for (; b; b >>= 1, a = a * a % m) + if (b & 1) r = r * a % m; + return r; +} +constexpr double eps = 1e-8; +inline int sgn(double x) { return x > eps ? 1 : x < -eps ? -1 : 0; } +int l[10]; +int st[10]; +int main() +{ + int n, A, B, C, ans = INT_MAX; + read(n, A, B, C); + for (int i = 0; i < n; i++) read(l[i]); + for (int i = 0; i < (1 << (n << 1)); i++) + { + for (int j = 0; j < n; j++) st[j] = i >> (j << 1) & 3; + int a = 0, b = 0, c = 0; + int ca = 0, cb = 0, cc = 0; + for (int j = 0; j < n; j++) switch (st[j]) + { + case 1: + a += l[j], ca++; + break; + case 2: + b += l[j], cb++; + break; + case 3: + c += l[j], cc++; + break; + } + if (!ca || !cb || !cc) continue; + ans = min(ans, abs(A - a) + abs(B - b) + abs(C - c) + 10 * (ca + cb + cc - 3)); + } + printf("%d", ans); + return 0; +} \ No newline at end of file diff --git a/atcoder/abc120c.cpp b/atcoder/abc120c.cpp new file mode 100644 index 0000000..3a8ca92 --- /dev/null +++ b/atcoder/abc120c.cpp @@ -0,0 +1,56 @@ +#define _CRT_SECURE_NO_WARNINGS +#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING +#include +using namespace std; +#define CRP(t, x) const t &x +#define OPX(op, t, x) operator op(CRP(t, x)) +#define OPL(t, x) bool OPX(<, t, x) const +#define FIL(x, v) memset(x, v, sizeof(x)) +#define CLR(x) FIL(x, 0) +#define NE1(x) FIL(x, -1) +#define INF(x) FIL(x, 0x3f) +#ifndef _DEBUG +#define _DEBUG 0 +#endif // !_DEBUG +#define IFD if (_DEBUG) +typedef int64_t ll, i64; +typedef uint64_t ull, u64; +template +using enable_if_arithmetic = typename enable_if::value>::type; +template +using enable_if_integral = typename enable_if::value>::type; +inline char getchar(int) +{ + static char buf[64 << 20], *S = buf, *T = buf; + if (S == T) T = fread(S = buf, 1, 64 << 20, stdin) + S; + return S == T ? EOF : *S++; +} +template > +inline void read(T &x) +{ + int ch = x = 0, f = 1; + while (!isdigit(ch = getchar())) + if (ch == '-') f = -1; + for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - '0'; + x *= f; +} +template > +inline void read(T &x, Args &... args) { read(x), read(args...); } +ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b); } +ll fpow(ll a, ll b, ll m) +{ + ll r = 1; + for (; b; b >>= 1, a = a * a % m) + if (b & 1) r = r * a % m; + return r; +} +constexpr double eps = 1e-8; +inline int sgn(double x) { return x > eps ? 1 : x < -eps ? -1 : 0; } +int main() +{ + string s; + cin >> s; + u64 zc = count(s.begin(), s.end(), '0'); + cout << (min(zc, s.size() - zc) << 1); + return 0; +} \ No newline at end of file