Submission #37435

# Submission time Handle Problem Language Result Execution time Memory
37435 2017-12-25T13:08:08 Z HardNut Bootfall (IZhO17_bootfall) C++14
Compilation error
0 ms 0 KB
#include<bits/stdc++.h>

using namespace std;

const int N = 1e5 + 5;

typedef long long ll;

int n, a[505], sum;
vector<int> vec;
bitset<250005> b;
int ans[250005];

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        sum += a[i];
    }
    if (sum % 2 == 1) {
        cout << 0;
        return 0;
    }
    for (int i = 1; i <= sum; i++) {
        ans[i] = 1;
    }
    for (int i = 0; i <= n; i++) {
        vec.push_back(i);
    }
    random_shuffle(vec.begin() + 1, vec.end());
    vec.resize(min(vec.size(), 150));
    for (int i = 0; i <= n; i++) {
        b.reset();
        b[0] = 1;
        for (int j = 1; j <= n; j++) {
            if (i != j)
                b |= (b << a[j]);
        }
        if (i == 0) {
            if (!b[sum / 2]) {
                cout << 0;
                return 0;
            }
            continue;
        }
        for (int j = 1; j <= sum; j++) {
            if ((sum + j - a[i]) % 2) {
                ans[j] = 0;
                continue;
            }
            if (!b[(sum + j - a[i]) / 2]) {
                ans[j] = 0;
            }
        }
    }
    int cnt = 0;
    for (int i = 1; i <= sum; i++) {
        cnt += ans[i];
    }
    cout << cnt << "\n";
    for (int i = 1; i <= sum; i++)
        if (ans[i])
            cout << i << " ";
}

Compilation message

bootfall.cpp: In function 'int main()':
bootfall.cpp:31:35: error: no matching function for call to 'min(std::vector<int>::size_type, int)'
     vec.resize(min(vec.size(), 150));
                                   ^
In file included from /usr/include/c++/5/bits/char_traits.h:39:0,
                 from /usr/include/c++/5/ios:40,
                 from /usr/include/c++/5/istream:38,
                 from /usr/include/c++/5/sstream:38,
                 from /usr/include/c++/5/complex:45,
                 from /usr/include/c++/5/ccomplex:38,
                 from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52,
                 from bootfall.cpp:1:
/usr/include/c++/5/bits/stl_algobase.h:195:5: note: candidate: template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^
/usr/include/c++/5/bits/stl_algobase.h:195:5: note:   template argument deduction/substitution failed:
bootfall.cpp:31:35: note:   deduced conflicting types for parameter 'const _Tp' ('long unsigned int' and 'int')
     vec.resize(min(vec.size(), 150));
                                   ^
In file included from /usr/include/c++/5/bits/char_traits.h:39:0,
                 from /usr/include/c++/5/ios:40,
                 from /usr/include/c++/5/istream:38,
                 from /usr/include/c++/5/sstream:38,
                 from /usr/include/c++/5/complex:45,
                 from /usr/include/c++/5/ccomplex:38,
                 from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52,
                 from bootfall.cpp:1:
/usr/include/c++/5/bits/stl_algobase.h:243:5: note: candidate: template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/5/bits/stl_algobase.h:243:5: note:   template argument deduction/substitution failed:
bootfall.cpp:31:35: note:   deduced conflicting types for parameter 'const _Tp' ('long unsigned int' and 'int')
     vec.resize(min(vec.size(), 150));
                                   ^
In file included from /usr/include/c++/5/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:64,
                 from bootfall.cpp:1:
/usr/include/c++/5/bits/stl_algo.h:3445:5: note: candidate: template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)
     min(initializer_list<_Tp> __l)
     ^
/usr/include/c++/5/bits/stl_algo.h:3445:5: note:   template argument deduction/substitution failed:
bootfall.cpp:31:35: note:   mismatched types 'std::initializer_list<_Tp>' and 'long unsigned int'
     vec.resize(min(vec.size(), 150));
                                   ^
In file included from /usr/include/c++/5/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:64,
                 from bootfall.cpp:1:
/usr/include/c++/5/bits/stl_algo.h:3451:5: note: candidate: template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)
     min(initializer_list<_Tp> __l, _Compare __comp)
     ^
/usr/include/c++/5/bits/stl_algo.h:3451:5: note:   template argument deduction/substitution failed:
bootfall.cpp:31:35: note:   mismatched types 'std::initializer_list<_Tp>' and 'long unsigned int'
     vec.resize(min(vec.size(), 150));
                                   ^