Language: C++

//#pragma comment(linker, "/stack:200000000")
//#pragma GCC optimize("Ofast")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
//#pragma GCC optimize("unroll-loops")
  
#include <iostream>
#include <stdlib.h>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <random>
#include <assert.h>
#include <memory.h>
#include <time.h>
#include <bitset>
  
#define uint unsigned int
#define ll long long
#define ull unsigned long long
#define ld long double
#define rep(i, l, r) for (int i = (l); i < (r); i++)
#define repb(i, r, l) for (int i = (r); i > (l); i--)
#define sz(a) (int)a.size()
#define fi first
#define se second
#define mp(a, b) make_pair(a, b)
#define rank qwertyuio
#define next dfghjk
#define prev fhsgfhjf
#define plus fsghsf
#define minus ytryr
  
using namespace std;
  
inline bool setmin(int &x, int y) { return (y < x) ? x = y, 1 : 0; }
inline bool setmax(int &x, int y) { return (y > x) ? x = y, 1 : 0; }
inline bool setmin(ll &x, ll y) { return (y < x) ? x = y, 1 : 0; }
inline bool setmax(ll &x, ll y) { return (y > x) ? x = y, 1 : 0; }
  
const int N = 100;
const int inf = (int)1e9 + 1;
const ll big = (ll)1e18 + 1;
const int P = 239;
const int P1 = 31;
const int P2 = 57;
const int MOD = (int)1e9 + 7;
const int MOD1 = (int)1e9 + 9;
const int MOD2 = 998244353;
const ld eps = 1e-12;
const double pi = atan2(0, -1);
const int ABC = 26;

ll a[N + 1];
bool need[N + 1];
ll ans = -big;

void rec(int mask, int cur_b) {
    if (cur_b == 26) {
        fill(need + 1, need + 100 + 1, true);
        rep(i, 1, 25 + 1) {
            if ((mask >> i) & 1) {
                for (int j = i; j <= 100; j += i) {
                    need[j] = false;
                }
            }
        }
        ll cur = 0;
        rep(i, 1, 25 + 1) {
            if (need[i]) {
                cur += a[i];
            }
        }
        rep(i, 26, 33 + 1) {
            if (i % 2 == 1) {
                ll best = 0;
                setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + max(0, need[i * 3] * a[i * 3]));
                need[i] = need[i * 2] = need[i * 3] = false;
                cur += best;
            } else {
                ll best = max(0, need[i * 3 / 2] * a[i * 3 / 2]);
                setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + need[i * 3] * a[i * 3] + need[i * 3 / 2] * a[i * 3 / 2]);
                setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + max(0, need[i * 3 / 2] * a[i * 3 / 2]));
                need[i] = need[i * 2] = need[i * 3] = need[i * 3 / 2] = false;
                cur += best;
            }
        }
        rep(i, 34, 50 + 1) {
            ll best = max(0, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]));
            need[i] = need[i * 2] = false;
            cur += best;
        }
        rep(i, 51, 100 + 1) {
            if (need[i]) {
                cur += max(0, a[i]);
            }
        }
        setmax(ans, cur);
        return;
    }
    if ((mask >> cur_b) & 1) {
        rec(mask, cur_b + 1);
    } else {
        rec(mask, cur_b + 1);
        for (int y = cur_b; y <= 25; y += cur_b) {
            mask |= (1 << y);
        }
        rec(mask, cur_b + 1);
    }
}

int main()
{
    //freopen("a.in", "r", stdin);
    //freopen("a.out", "w", stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.precision(20);
    //ll TL = 10.95 * CLOCKS_PER_SEC;
    //clock_t time = clock();
    int n;
    cin >> n;
    fill(a + 1, a + 100 + 1, 0);
    rep(i, 1, n + 1) {
        cin >> a[i];
    }
    rec(0, 1);
    cout << ans << "\n";
    return 0;
}

Compiler output:
a.cc: In function 'void rec(int, int)':
a.cc:82:50: error: no matching function for call to 'max(int, long long int)'
   82 |                 setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + max(0, need[i * 3] * a[i * 3]));
      |                                               ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/14/string:51,
                 from /usr/include/c++/14/bits/locale_classes.h:40,
                 from /usr/include/c++/14/bits/ios_base.h:41,
                 from /usr/include/c++/14/ios:44,
                 from /usr/include/c++/14/ostream:40,
                 from /usr/include/c++/14/iostream:41,
                 from a.cc:6:
/usr/include/c++/14/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
a.cc:82:50: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   82 |                 setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + max(0, need[i * 3] * a[i * 3]));
      |                                               ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: note:   candidate expects 3 arguments, 2 provided
In file included from /usr/include/c++/14/algorithm:61,
                 from a.cc:9:
/usr/include/c++/14/bits/stl_algo.h:5706:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5706 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5706:5: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/14/bits/stl_algo.h:5716:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5716 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5716:5: note:   template argument deduction/substitution failed:
a.cc:82:50: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   82 |                 setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + max(0, need[i * 3] * a[i * 3]));
      |                                               ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
a.cc:82:83: error: no matching function for call to 'max(int, long long int)'
   82 |                 setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + max(0, need[i * 3] * a[i * 3]));
      |                                                                                ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
a.cc:82:83: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   82 |                 setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + max(0, need[i * 3] * a[i * 3]));
      |                                                                                ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: note:   candidate expects 3 arguments, 2 provided
/usr/include/c++/14/bits/stl_algo.h:5706:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5706 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5706:5: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/14/bits/stl_algo.h:5716:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5716 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5716:5: note:   template argument deduction/substitution failed:
a.cc:82:83: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   82 |                 setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + max(0, need[i * 3] * a[i * 3]));
      |                                                                                ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
a.cc:86:30: error: no matching function for call to 'max(int, long long int)'
   86 |                 ll best = max(0, need[i * 3 / 2] * a[i * 3 / 2]);
      |                           ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
a.cc:86:30: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   86 |                 ll best = max(0, need[i * 3 / 2] * a[i * 3 / 2]);
      |                           ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: note:   candidate expects 3 arguments, 2 provided
/usr/include/c++/14/bits/stl_algo.h:5706:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5706 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5706:5: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/14/bits/stl_algo.h:5716:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5716 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5716:5: note:   template argument deduction/substitution failed:
a.cc:86:30: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   86 |                 ll best = max(0, need[i * 3 / 2] * a[i * 3 / 2]);
      |                           ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
a.cc:87:50: error: no matching function for call to 'max(int, long long int)'
   87 |                 setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + need[i * 3] * a[i * 3] + need[i * 3 / 2] * a[i * 3 / 2]);
      |                                               ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
a.cc:87:50: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   87 |                 setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + need[i * 3] * a[i * 3] + need[i * 3 / 2] * a[i * 3 / 2]);
      |                                               ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: note:   candidate expects 3 arguments, 2 provided
/usr/include/c++/14/bits/stl_algo.h:5706:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5706 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5706:5: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/14/bits/stl_algo.h:5716:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5716 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5716:5: note:   template argument deduction/substitution failed:
a.cc:87:50: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   87 |                 setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + need[i * 3] * a[i * 3] + need[i * 3 / 2] * a[i * 3 / 2]);
      |                                               ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
a.cc:88:50: error: no matching function for call to 'max(int, long long int)'
   88 |                 setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + max(0, need[i * 3 / 2] * a[i * 3 / 2]));
      |                                               ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
a.cc:88:50: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   88 |                 setmax(best, need[i] * a[i] + max(0, need[i * 2] * a[i * 2]) + max(0, need[i * 3 / 2] * a[i * 3 / 2]));
      |                                               ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: n