Submission #2123007

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
 
#define for_(i,a,b) for(int i=(a);i<(b);++i)
#define for_rev(i,a,b) for(int i=(a);i>=(b);--i)
#define allof(a) (a).begin(),(a).end()
template< typename T > using Vec = vector< T >;
typedef long long lint;
 
int N;
lint a[102];
set< int > usable;

lint rec(int x) {
	if (x > N) return 0;
	
	usable.erase(x);
	
	lint res = rec(*usable.begin()) + a[x-1];
	
	Vec< int > del;
	for (int i : usable) if (i % x == 0) del.push_back(i);
	for (int i : del) usable.erase(i);
	if (!usable.empty()) res = max(res, rec(*usable.begin()));
	for (int i : del) usable.insert(i);
	
	usable.insert(x);
	
	return res;
}
 
int main() {
	cin >> N;
	for_(i,0,N) cin >> a[i];
	for_(i,1,N+1) usable.insert(i);
	usable.insert((int)1e9 + 7);
	cout << rec(*usable.begin()) << endl;
}

Submission Info

Judge Result