diff options
Diffstat (limited to 'works/solutions/acwing/1226.cpp')
-rw-r--r-- | works/solutions/acwing/1226.cpp | 55 |
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; -} |