시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 2510 | 579 | 410 | 22.803% |
등차수열은 연속하는 두 항의 차이가 일정한 수열을 뜻한다. 연속한 두 항 중 뒷항에서 앞항을 뺀 값을 공차라고 한다. 초항이 $a$이고 공차가 $d$인 등차수열이 주어진다. 수열의 $i$번째 원소를 $A_i$라 할 때, 다음 쿼리를 수행하는 프로그램을 작성하시오.
1 l r
: $A_l, A_{l+1}, ... , A_r$의 합을 출력한다.2 l r
: $A_l, A_{l+1}, ... , A_r$의 최대공약수를 출력한다. 이는 $A_l, A_{l+1}, ... , A_r$의 공통된 약수 중 가장 큰 양의 정수를 뜻한다.첫째 줄에 수열의 초항 $a$와 공차 $d$가 주어진다.
둘째 줄에는 쿼리의 개수 $q$가 주어진다.
셋째 줄부터 $q$개의 줄에는 쿼리가 한 줄에 하나씩 주어진다.
각각의 쿼리마다 정답을 한 줄에 하나씩 출력한다.
번호 | 배점 | 제한 |
---|---|---|
1 | 10 | $1 ≤ a ≤ 100$, $0 ≤ d ≤ 100$ $1 ≤ q ≤ 100$ $1 ≤ l ≤ r ≤ 100$ |
2 | 20 | $1 ≤ a ≤ 5,000$, $0 ≤ d ≤ 5,000$ $1 ≤ q ≤ 5,000$ $1 ≤ l ≤ r ≤ 5,000$ |
3 | 70 | 추가적인 제한이 없다. |
4 2 3 1 1 1 1 1 2 2 1 2
4 10 2
5 3 2 1 2 5 2 3 6
50 1