오, 동시 접속자 명! 좋은 페이스 아니야? 홍보도 잘 부탁해!
코코는 자신의 인터넷 방송 게스트로 레이아와 미리아를 초대하려고 한다. 앞으로 번의 예정된 방송 일정이 있으며, 번째 방송에서 예상되는 시청자 수는 명이다. 각 방송의 게스트로는 와 미리아 둘 중 한 명이 출연한다. 성격이 정반대인 두 사람이 방송에서 느끼는 스트레스의 양은 아래와 같다.
첫째 줄에 예정된 방송 일정의 수 이 주어진다.
둘째 줄에 번째 방송의 시청자 수를 나타내는 개의 정수 이 공백을 사이에 두고 주어진다.
첫째 줄에 두 사람의 스트레스 합의 최솟값을 출력한다.
레이아가 번째, 미리아가 번째 방송에 출연하면 미리아만 의 스트레스를 받는다.
레이아가 번째, 미리아가 번째 방송에 출연하면 만 의 스트레스를 받는다.
코코는 두 사람의 스트레스 합을 최소화하는 방송 일정을 계획하려고 한다. 두 사람의 스트레스 합의 최솟값을 구해보자.
레이아가 홀수 번째, 미리아가 짝수 번째 방송에 출연하면 된다.
