Submission #1870371

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
 
const int maxn = 2e5 + 20;
 
int q, maxlc;
ll ans;
map <int, int> m;

ll lcm (int x, int y)
{
	return 1ll * x / __gcd(x, y) * y;
}

ll f (int x)
{
	ll res = 0;
	for (int i = 1; i * i <= x; i++)
		if (x % i == 0)
			res += m[i] + (i != x/i ? m[x / i] : 0);
	return res;
}

int main()
{
	ios::sync_with_stdio(0); cin.tie(0);
	cin >> q;
	maxlc = 1;
	for (int i = 0; i < q; i++)
	{
		int w, x;
		cin >> w >> x;
		m[w] = x;
		maxlc = lcm (maxlc, w);
	}
	for (int i = 1; i <= maxlc; i++)
		ans = max (ans, f (i));

	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result