aboutsummaryrefslogtreecommitdiff
path: root/works/solutions/acwing/1226.cpp
diff options
context:
space:
mode:
authorYuqian Yang <crupest@crupest.life>2025-02-28 23:13:39 +0800
committerYuqian Yang <crupest@crupest.life>2025-02-28 23:13:39 +0800
commitdc1f0c4c0096013799416664894c5194dc7e1f52 (patch)
tree2f5d235f778cd720f4c39ec3e56b77ba6d99f375 /works/solutions/acwing/1226.cpp
parent7299d424d90b1effb6db69e3476ddd5af72eeba4 (diff)
downloadcrupest-dc1f0c4c0096013799416664894c5194dc7e1f52.tar.gz
crupest-dc1f0c4c0096013799416664894c5194dc7e1f52.tar.bz2
crupest-dc1f0c4c0096013799416664894c5194dc7e1f52.zip
chore(store): move everything to store.
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;
-}