시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB | 654 | 263 | 202 | 41.564% |
Q1. 사막에서 바늘을 찾는 방법은?
A1. 대학원생을 시킨다.
Q2. 신촌에서 자취방을 구하는 방법은?
A2. 대학원생을 시킨다.
연희동 최고의 대학원생 시철이는 오늘도 바쁘다. 그런 시철이도 이번 주말만큼은 꼭 해야 하는 일이 있었는데, 바로 자취방을 구하는 일이다!
시철이는 신촌에서 가장 아름다운 자취방을 구하고 싶다. 하지만 시철이는 매우 바빴기 때문에 직접 방을 찾아다닐 수 없었다. 그래서 시철이는 인터넷에서 본 매물번호와 $GCD$(Greatest Common Divisor, 최대공약수)를 이용해 자취방의 아름다움을 예측하려 했다. 아름다움을 측정하는 자세한 방법은 다음과 같다.
교수님의 과제로 쉴 날 없는 시철이는, 그나마 더 나은 삶을 위해 자취방을 빨리 구하려고 한다. 매물번호를 이용해 자취방의 아름다움을 계산해보자!
첫째 줄에 정수 $N$이 주어진다. ($1 \leq N \leq 200\,000$)
둘째 줄에 자취방의 매물번호를 의미하는 정수 $a_1, a_2, \cdots, a_N$이 주어진다. ($1 \leq a_i \leq 200\,000$)
자취방의 아름다움을 출력한다.
4 4 4 4 4
12
5 1 2 3 4 5
13
University > 연세대학교 > 2021 연세대학교 신입생 프로그래밍 경진대회 E번