[백준] 1222: 홍준 프로그래밍 대회

0. 문제 주소

 

https://www.acmicpc.net/problem/1222

1222번: 홍준 프로그래밍 대회

 

 

1. 풀이

 

주어지는 수들의 범위가 작은 경우 그 수들을 인덱스로 이용하는 방법을 까먹지 말자

 

 

2. 풀이 코드

 

* 유의할 점

 

#include <bits/stdc++.h>
#define ll long long
const int MAX = 2000005;
using namespace std;

int arr[MAX];

int main(){
	#ifndef ONLINE_JUDGE
	freopen("input.txt", "r", stdin);
	#endif

	// ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	
	int N;
	scanf("%d", &N);
	for (int i=0;i<N;i++){
		int temp;
		scanf("%d", &temp);
		arr[temp]++;
	}
	ll ans = 0;
	for (int i=1;i<MAX;i++){
		ll curr_cnt = 0;
		for (int j=1;i*j<=MAX;j++){
			curr_cnt += arr[i*j];
		}
		if (curr_cnt < 2) continue;
		ans = max(ans, (ll)i * curr_cnt);
	}
	printf("%lld\n", ans);
	
	
	return 0;
}