R02019
두개의 문 게임
브론즈 II레이팅
의견: 0
설명
gras는 게임을 하나 하는데, 이 게임은 \(n\)개의 단계가 있고
각 단계에는 두 개의 문이 있으며, 각 문에는 +a혹은 *a가 있다.
+a : 현재 점수에 a를 더한다
*a : 현재 점수에 a를 곱한다
각 문을 열면 문에 따라 점수가 달라진다.
\(n\)과 각 단계의 선택지가 주어졌고, 게임이 끝났을 때의
점수의 최대치를 구하는 프로그램을 작성해야 한다.
(단, 초기 점수는 0이다)
제약
\(0 < n ≤ 100\)
\(0 < a ≤ 1000\)
정답은 64비트 정수로 표현 할 수 있음이 보장된다.
입력 형식
첫째 줄에 단계의 수 n이 주어진다.
다음 n개의 줄에는 각 단계에서 선택할 수 있는 두 개의 문이 공백으로 구분되어
주어진다. 각 문은 +a 또는 *a의 형태로 주어진다.
출력 형식
첫번째 줄에 최대 점수를 출력하라.
예제 1
입력
3
+23 *2
*3 *4
+21 +34출력
126설명
0 -> 23 -> 92 -> 126
문제 정보
gras 작성
출처 gras(Original)
태그
평가 및 의견
두개의 문 게임
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
두개의 문 게임
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기