시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 (언어별 추가 시간 없음) 256 MB 29 10 8 80.000%

문제

다음은 교준이가 작성한 소스 코드다.

<그림 1> 교준이가 작성한 소스 코드

 

다음은 교준이가 작성한 프로그램의 입력이다:

Q
N1 S1 E1
N2 S2 E2
...
NQ SQ EQ

교준이가 작성한 프로그램의 출력 결과를 출력하는 프로그램을 작성하시오.

입력

첫번째 줄에 자연수 Q가 주어진다.

(i+1)번째 줄에는 세 자연수 Ni, Si, Ei가 사이에 공백을 두고 주어진다(1 ≤ i ≤ Q).

출력

첫번째 줄부터 Q개의 줄에 걸쳐, 교준이의 프로그램의 출력 결과를 출력한다.

제한

모든 입력 데이터는 다음 조건을 만족한다.

  • 3 ≤ Q ≤ 105
  • 1 ≤ Ni ≤ 1012 (1 ≤ i ≤ Q)
  • 1 ≤ Si ≤ 1012 (1 ≤ i ≤ Q)
  • 1 ≤ Ei ≤ 1012 (1 ≤ i ≤ Q)

서브태스크 1 (9점)

Q ≤ 2×103.

1 ≤ i ≤ Q를 만족하는 모든 정수 i에 대하여, Ni ≤ 2×103을 만족한다.

서브태스크 2 (13점)

1 ≤ i ≤ Q를 만족하는 모든 정수 i에 대하여, Ni ≤ 106을 만족한다.

2 ≤ i ≤ Q를 만족하는 모든 정수 i에 대하여, Ni = N1을 만족한다.

서브태스크 3 (32점)

Q ≤ 10.

서브태스크 4 (20점)

2 ≤ i ≤ Q를 만족하는 모든 정수 i에 대하여, Ni = N1을 만족한다.

서브태스크 5 (26점)

1 ≤ i ≤ Q를 만족하는 모든 정수 i에 대하여, Ni ≤ 105을 만족한다.

1 ≤ i ≤ Q를 만족하는 모든 정수 i에 대하여, Si = 1, Ei = Ni를 만족한다.

예제 입력 1

3
4 1 3
5 2 3
6 1 6

예제 출력 1

7
3
14

출처

  • 문제를 만든 사람: yclock

채점

  • 예제는 채점하지 않는다.