이란의 IT 대기업인 헤자르다스탄은 카페바자, 디바르, 발라드와 같은 혁신적인 회사들을 거느리고 있습니다. 이 지주 회사의 연례 보고서는 n개의 장으로 구성되어 있으며, 각 장은 헤자르다스탄 산하의 한 회사에 할애됩니다. 보고서의 각 장은 길이가 다르며, 특정 페이지 수를 차지합니다. 우리는 이 n개의 장을 모두 A4 용지 양면에 인쇄될 PDF 문서로 엮고자 합니다. 그러나 미적인 이유로 두 개의 다른 장의 페이지가 같은 용지 한 면에 인쇄되는 것을 피하고 싶습니다. 각 장이 항상 새 홀수 페이지에서 시작하도록 하기 위해, 홀수 페이지로 끝나는 각 장 뒤에는 빈 페이지를 추가할 계획입니다. 이제 이 지주 회사의 전체 보고서를 인쇄하는 데 필요한 최소 A4 용지 수를 알아내야 합니다.
입력
입력은 두 줄로 이루어져 있습니다. 첫 번째 줄에는 보고서의 장 수를 나타내는 단일 정수 n (1 ≤ n ≤ 100)이 주어집니다. 두 번째 줄에는 각 장의 페이지 수를 나타내는 n개의 공백으로 구분된 정수가 주어집니다. 입력의 모든 숫자는 양의 정수이며, 100을 넘지 않습니다.
출력
출력은 전체 연례 보고서를 인쇄하는 데 필요한 총 A4 용지 수를 포함하는 한 줄로 구성되어야 합니다.
seoulin1234 1년 전 1
문제
이란의 IT 대기업인 헤자르다스탄은 카페바자, 디바르, 발라드와 같은 혁신적인 회사들을 거느리고 있습니다. 이 지주 회사의 연례 보고서는 n개의 장으로 구성되어 있으며, 각 장은 헤자르다스탄 산하의 한 회사에 할애됩니다. 보고서의 각 장은 길이가 다르며, 특정 페이지 수를 차지합니다. 우리는 이 n개의 장을 모두 A4 용지 양면에 인쇄될 PDF 문서로 엮고자 합니다. 그러나 미적인 이유로 두 개의 다른 장의 페이지가 같은 용지 한 면에 인쇄되는 것을 피하고 싶습니다. 각 장이 항상 새 홀수 페이지에서 시작하도록 하기 위해, 홀수 페이지로 끝나는 각 장 뒤에는 빈 페이지를 추가할 계획입니다. 이제 이 지주 회사의 전체 보고서를 인쇄하는 데 필요한 최소 A4 용지 수를 알아내야 합니다.
입력
입력은 두 줄로 이루어져 있습니다. 첫 번째 줄에는 보고서의 장 수를 나타내는 단일 정수 n (1 ≤ n ≤ 100)이 주어집니다. 두 번째 줄에는 각 장의 페이지 수를 나타내는 n개의 공백으로 구분된 정수가 주어집니다. 입력의 모든 숫자는 양의 정수이며, 100을 넘지 않습니다.
출력
출력은 전체 연례 보고서를 인쇄하는 데 필요한 총 A4 용지 수를 포함하는 한 줄로 구성되어야 합니다.