14991번 - Disastrous Doubling
문제
과학자 E. 콜리는 박테리아로 실험을 하려 합니다. 현재 한 마리의 박테리아가 있습니다. 그녀는 이 박테리아 종이 매 시간 두 배로 증식한다는 사실을 이미 알고 있습니다. 따라서 1시간 후에는 두 마리의 박테리아가 있을 것입니다.
E. 콜리는 n개의 연속된 시간 동안, 매 시간 하나의 실험을 진행합니다. 그녀는 첫 번째 박테리아가 증식하기 시작하고 정확히 한 시간 후에 첫 번째 실험을 시작합니다. i번째 실험에서, 그녀는 bi마리의 박테리아가 필요합니다.
마지막 실험을 시작한 직후 몇 마리의 박테리아가 남아 있을까요? 어느 시점에서든 실험을 할 만큼 충분한 양의 박테리아가 없다면, "error"를 출력합니다.
답이 매우 클 수 있으므로, 답을 109 + 7로 모듈로 연산한 값을 출력합니다.
입력
입력은 두 줄로 이루어져 있습니다.
- 첫 줄에는 실험의 수를 나타내는 하나의 정수 1 <= n <= 105가 주어집니다.
- 둘째 줄에는 n개의 정수 b1, ..., bn이 주어지는데, 0 <= bi <= 260은 i번째 실험에 사용되는 박테리아의 수입니다.
출력
한 줄에 모든 실험을 한 후 남아있는 박테리아의 수 또는 "error"를 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
ez_code 4년 전 3
문제
과학자 E. 콜리는 박테리아로 실험을 하려 합니다. 현재 한 마리의 박테리아가 있습니다. 그녀는 이 박테리아 종이 매 시간 두 배로 증식한다는 사실을 이미 알고 있습니다. 따라서 1시간 후에는 두 마리의 박테리아가 있을 것입니다.
E. 콜리는 n개의 연속된 시간 동안, 매 시간 하나의 실험을 진행합니다. 그녀는 첫 번째 박테리아가 증식하기 시작하고 정확히 한 시간 후에 첫 번째 실험을 시작합니다. i번째 실험에서, 그녀는 bi마리의 박테리아가 필요합니다.
마지막 실험을 시작한 직후 몇 마리의 박테리아가 남아 있을까요? 어느 시점에서든 실험을 할 만큼 충분한 양의 박테리아가 없다면, "error"를 출력합니다.
답이 매우 클 수 있으므로, 답을 109 + 7로 모듈로 연산한 값을 출력합니다.
입력
입력은 두 줄로 이루어져 있습니다.
- 첫 줄에는 실험의 수를 나타내는 하나의 정수 1 <= n <= 105가 주어집니다.
- 둘째 줄에는 n개의 정수 b1, ..., bn이 주어지는데, 0 <= bi <= 260은 i번째 실험에 사용되는 박테리아의 수입니다.
출력
한 줄에 모든 실험을 한 후 남아있는 박테리아의 수 또는 "error"를 출력합니다.