Just A Minim
시간 제한2초메모리 제한512 MB
음표 코드 목록이 주어지면 각 음표 길이를 온음표 기준으로 더해 정확한 값을 출력한다.
문제
맞는 풀이를 하나씩 찍어내는 단조로운 타이핑에서 잠시 벗어나는 데에는 음악만 한 것이 없다.
그런데 곡을 틀어 놓고 듣다가 시간이 모자라 중간에 끊기면 아주 성가시다. 남은 시간에 딱 맞는 곡을 고를 수 있다면 훨씬 만족스러울 것이다.
그래서 악보를 음표 길이의 수열로 적는 방법을 만들었다. 음표 하나는 다음 표의 코드로 적고, 길이는 온음표 하나를 로 잡은 값이다.
이렇게 적은 수열이 주어지면 곡 전체의 길이를 구하라.
입력
첫째 줄에 곡에 들어 있는 값의 개수 이 주어진다. ()
둘째 줄에 개의 정수가 공백으로 구분되어 주어진다. 각 정수는 위 표의 코드 가운데 하나이며, 음표 하나의 길이를 나타낸다.
출력
곡 전체의 길이를 온음표 단위로 한 줄에 출력한다.
길이는 항상 의 배수이므로 반올림 없이 정확한 값을 출력한다. 값이 정수이면 소수점을 붙이지 않고 정수로만 출력하고, 정수가 아니면 소수점 아래에서 뒤따르는 을 모두 지운 정확한 소수로 출력한다. 예를 들어 길이가 이면 5, 이면 4.3125, 이면 0.75로 출력한다.