로그인가입

운반대 상자 합계

200점케이스 15출제 dongbinna
10월 30일에 올라온 문제입니다.

문제

한 택배 분류장에는 상자를 실은 운반대가 벨트를 따라 줄줄이 지나간다. 운반대에는 칸이 두 개 있고, 위 칸과 아래 칸에 각각 상자가 실려 있다. 두 칸에 실린 상자의 개수는 운반대마다 다르다.

벨트 끝에 서 있는 직원은 운반대가 하나 지나갈 때마다 그 운반대에 실린 상자의 총 개수를 기록지에 한 줄씩 적는다. 곧 기록지의 i번째 줄은 i번째로 지나간 운반대의 위 칸과 아래 칸에 실린 상자 개수를 더한 값이다. 운반대가 지나가는 순서는 입력으로 주어진 순서와 같으므로, 기록지의 줄 순서도 입력의 줄 순서와 같다.

하루에 지나가는 운반대의 수 T와 각 운반대의 두 칸에 실린 상자의 개수가 주어졌을 때, 기록지의 내용을 출력하는 프로그램을 작성하여라.

한 가지 주의할 점이 있다. 하루에 지나가는 운반대는 최대 1,000,000개다. 두 수를 더하는 계산 자체는 가볍다. 그러나 운반대마다 결과를 한 줄씩 따로 내보내면 내보내는 일에만 시간을 다 쓰게 되어 제한 시간을 넘길 수 있다. 입력도 한 줄씩 받지 말고 한 번에 전부 읽어 들이고, 결과도 모아 두었다가 마지막에 한 번에 내보내는 쪽이 좋다.

예를 들어 T=5개의 운반대가 지나갔고, 각 운반대의 두 칸에 실린 상자의 개수가 다음의 표와 같다고 해보자.

운반대 번호12345
위 칸37237
아래 칸62246

이때 기록지에 적히는 내용은 다음과 같다. 1번 운반대는 3 + 6 = 9이고, 3번 운반대는 2 + 2 = 4이며, 5번 운반대는 7 + 6 = 13이다.

운반대 번호12345
상자 총 개수994713

따라서 기록지는 9, 9, 4, 7, 13이 한 줄에 하나씩 적힌 다섯 줄이 된다.

입출력 예시

예시 1

입력

5
3 6
7 2
2 2
3 4
7 6

출력

9
9
4
7
13

예시 2

입력

1
1 2

출력

3

예시 3

입력

2
7 7
2 9

출력

14
11

입력 조건

  • 가장 먼저 운반대의 수 T가 첫째 줄에 주어진다. T는 1 이상 1,000,000 이하의 자연수다.

  • 이어서 T개의 줄에 걸쳐 각 운반대의 정보가 지나간 순서대로 주어진다. 각 줄에는 위 칸에 실린 상자의 개수와 아래 칸에 실린 상자의 개수가 공백을 두고 차례대로 주어진다. 두 값은 모두 1 이상 9 이하의 자연수다. 빈 칸은 없으므로 두 값 가운데 0이 되는 것은 없다.

출력 조건

  • T개의 줄을 출력한다. i번째 줄에는 i번째로 지나간 운반대에 실린 상자의 총 개수를 적는다. 마지막 T번째 줄을 출력한 다음에 빈 줄을 하나 더 출력한다. 그래서 출력의 맨 끝에는 줄바꿈이 두 번 들어간다.

요구사항

  • 입력은 표준 입력으로 받고 답은 표준 출력으로 내보냅니다
  • 운반대가 최대 1,000,000개입니다. 한 줄씩 따로 내보내면 제한 시간을 넘길 수 있습니다
  • 입력도 한 줄씩 받지 말고 한 번에 전부 읽어 들이는 쪽이 빠릅니다
  • 마지막 줄 다음에 빈 줄 하나가 더 붙습니다. 이 빈 줄을 빠뜨리면 틀린 답이 됩니다
  • 채점은 출력을 기대값과 글자 하나까지 견줍니다
  • 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
  • 쓸 수 있는 말은 파이썬, 자바스크립트입니다
  • 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
  • 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
  • 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
  • 케이스는 15개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
  • 케이스 15개를 전부 통과해야 해결입니다.
문제의 요구 사항을 잘 읽고 해결해 주세요. 단, 채점 과정을 건드려 통과한 것처럼 꾸미는 경우 적발 시 제재될 수 있습니다. 제출한 코드는 순위표에 함께 공개됩니다.

예시

공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.

입력
기대 출력
1
1 2
3
2
7 7
2 9
14
11
5
3 6
7 2
2 2
3 4
7 6
9
9
4
7
13

풀이

코드는 이 기기에서돕니다. 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다.

0자1줄메모리 256MB (적어만 둡니다)기준 275ms

제출은 로그인 하셔야 됩니다. 공개 케이스로 돌려보는 것은 로그인 없이도 됩니다.

공개 케이스 3개로 돌려보기가 됩니다. 제출하면 숨은 케이스까지 돕니다.

이 문제를 푼 사람

아직 없습니다. 첫 번째가 되실 수 있습니다.