aboutsummaryrefslogtreecommitdiff
path: root/works/solutions/acwing/1226.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'works/solutions/acwing/1226.cpp')
-rw-r--r--works/solutions/acwing/1226.cpp55
1 files changed, 0 insertions, 55 deletions
diff --git a/works/solutions/acwing/1226.cpp b/works/solutions/acwing/1226.cpp
deleted file mode 100644
index cbfea98..0000000
--- a/works/solutions/acwing/1226.cpp
+++ /dev/null
@@ -1,55 +0,0 @@
-#include <iostream>
-
-int gcd(int a, int b) {
- if (b == 0)
- return a;
- return gcd(b, a % b);
-}
-
-int N;
-int A[110];
-
-const int M = 10000;
-
-bool f[M + 10];
-
-int main() {
- std::ios_base::sync_with_stdio(false);
- std::cin.tie(nullptr);
-
- std::cin >> N;
-
- for (int i = 1; i <= N; i++) {
- std::cin >> A[i];
- }
-
- int a = A[1];
-
- for (int i = 2; i <= N; i++) {
- a = gcd(a, A[i]);
- }
-
- if (a != 1) {
- std::cout << "INF";
- return 0;
- }
-
- f[0] = true;
-
- for (int i = 1; i <= N; i++) {
- for (int w = A[i]; w <= M; w++) {
- f[w] = f[w] || f[w - A[i]];
- }
- }
-
- int count = 0;
-
- for (int i = 1; i <= M; i++) {
- if (f[i] == false)
- count++;
- }
-
- std::cout << count;
-
- return 0;
-}