운반대 상자 합계
문제
한 택배 분류장에는 상자를 실은 운반대가 벨트를 따라 줄줄이 지나간다. 운반대에는 칸이 두 개 있고, 위 칸과 아래 칸에 각각 상자가 실려 있다. 두 칸에 실린 상자의 개수는 운반대마다 다르다.
벨트 끝에 서 있는 직원은 운반대가 하나 지나갈 때마다 그 운반대에 실린 상자의 총 개수를 기록지에 한 줄씩 적는다. 곧 기록지의 i번째 줄은 i번째로 지나간 운반대의 위 칸과 아래 칸에 실린 상자 개수를 더한 값이다. 운반대가 지나가는 순서는 입력으로 주어진 순서와 같으므로, 기록지의 줄 순서도 입력의 줄 순서와 같다.
하루에 지나가는 운반대의 수 T와 각 운반대의 두 칸에 실린 상자의 개수가 주어졌을 때, 기록지의 내용을 출력하는 프로그램을 작성하여라.
한 가지 주의할 점이 있다. 하루에 지나가는 운반대는 최대 1,000,000개다. 두 수를 더하는 계산 자체는 가볍다. 그러나 운반대마다 결과를 한 줄씩 따로 내보내면 내보내는 일에만 시간을 다 쓰게 되어 제한 시간을 넘길 수 있다. 입력도 한 줄씩 받지 말고 한 번에 전부 읽어 들이고, 결과도 모아 두었다가 마지막에 한 번에 내보내는 쪽이 좋다.
예를 들어 T=5개의 운반대가 지나갔고, 각 운반대의 두 칸에 실린 상자의 개수가 다음의 표와 같다고 해보자.
| 운반대 번호 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| 위 칸 | 3 | 7 | 2 | 3 | 7 |
| 아래 칸 | 6 | 2 | 2 | 4 | 6 |
이때 기록지에 적히는 내용은 다음과 같다. 1번 운반대는 3 + 6 = 9이고, 3번 운반대는 2 + 2 = 4이며, 5번 운반대는 7 + 6 = 13이다.
| 운반대 번호 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| 상자 총 개수 | 9 | 9 | 4 | 7 | 13 |
따라서 기록지는 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
풀이
코드는 이 기기에서돕니다. 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다.
제출은 로그인 하셔야 됩니다. 공개 케이스로 돌려보는 것은 로그인 없이도 됩니다.
공개 케이스 3개로 돌려보기가 됩니다. 제출하면 숨은 케이스까지 돕니다.
이 문제를 푼 사람
아직 없습니다. 첫 번째가 되실 수 있습니다.