후문으로

면접 대비

시간 제한1초메모리 제한1024 MB

요약
정문에서 상대 층수 1로 시작해, 각 건물에서 들어간 층 A_i와 나온 층 B_i의 차이를 지하 표기를 반영해 누적하고, 후문에서의 상대 층수를 출력한다.
난이도

쉬움10점 중 3점

유형
수학, 구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

홍익대학교에는 정문과 후문, 그리고 여러 건물들이 연결되어 존재한다.

한서는 문득 정문과 후문의 높이가 다른 것 같다고 생각했다. 이를 검증하고자, 홍익대학교의 건물들을 이용해 정문으로부터 후문의 상대적인 층수를 다음과 같이 계산하려고 한다.

가장 먼저 정문으로 들어선다. 이 상태를 정문으로부터 상대적으로 1층이라고 생각한다.

이후 연결된 NN개의 건물을 차례대로 방문하는데, ii번째로 건물을 방문할 때에는 해당 건물의 A_iA\_i층으로 들어가 층을 이동한 후 B_iB\_i층으로 나온다. 이때 층이 상승하거나 하강한 만큼, 상대적인 층수도 상승하거나 하강한다.

마지막 NN번째 건물을 방문한 후에는 후문으로 빠져나온다. 최종적으로 이때의 상대적인 층수를 정문으로부터 후문의 상대적인 층수라고 생각한다.

한서는 방금 막 여정을 마치고 기록했다. 기록을 보고 정문으로부터 후문의 상대적인 층수를 구하자.

입력

첫번째 줄에 방문한 건물의 수 NN이 주어진다.

다음 NN줄에 걸쳐 여정의 기록이 주어진다. 1+i1+i (1≤i≤N1 \le i \le N)번째 줄에는 A_iA\_i와 B_iB\_i가 공백으로 구분되어 주어진다.

이때 A_iA\_i나 B_iB\_i가 음수인 경우, −x-x층은 일반적인 한국의 지하 xx층을 나타낸다. 예를 들어, −1-1로 주어진 층은 지하 1층을 나타내며, 1층과의 차이는 2가 아닌 1이다. 0층은 존재하지 않는다.

출력

한서의 기록을 보고 계산한 정문으로부터 후문의 상대적인 층수를 출력한다. 지하인 경우 입력과 같은 방법으로 음수를 이용하여 출력한다.

제한

  • 1≤N≤1 0001 \le N \le 1\ 000
  • −1 000≤A_i≤1 000,A_i≠0-1\ 000 \le A\_i \le 1\ 000, A\_i \ne 0
  • −1 000≤B_i≤1 000,B_i≠0-1\ 000 \le B\_i \le 1\ 000, B\_i \ne 0

예제1

  1. 예제 1

    입력
    2
    1 4
    -2 2
    
    예상 출력
    7