Acm
레이팅 미적용의견: 0
\(7^{th}\) round, March \(7^{th}\) 2015
The team of the University of Zagreb – Stjepan, Ivan and Gustav – are taking part in the World Finals
of the ACM International Collegiate Programming Contest in Morocco. Their technical guide Goran
has come up with an invincible strategy to use for solving tasks in the finals.
In the very beginning, each team member quickly estimates the difficulty of each of the N tasks. The
difficulties are described by numbers from 1 to 5, and their meaning is the following:
• \(1 - he\)hehe
• \(2 - br\)ing it on!
• \(3 - we\)ll OK.
• \(4 - hm\)mmm. . .
• \(5 - ar\)e you insane?
After this, they will distribute the tasks between them. For simplicity’s sake, the array of tasks will
be split into three parts so that each team member gets a nonempty array of consecutive tasks to
contemplate about. The distribution is made so that the sum of estimated difficulties is minimal,
whereas only the estimate of the team member whom that task is assigned to is calculated. Your task
is to calculate that minimal possible sum.
The first line of input contains the integer \(N\) (3 ⩽\(N\) ⩽150 000), the number of tasks.
Each of the following three lines contains \(N\) integers (from 1 to 5): the estimated task difficulties,
given respectively. First of those lines corresponds to Stjepan’s estimates, the second to Ivan’s and the
third to Gustav’s.
The first and only line of output must contain the minimal sum of difficulties.
3
1 3 3
1 1 1
1 2 3
7
3 3 4 1 3 4 4
4 2 5 1 5 5 4
5 5 1 3 4 4 4output
4
19Clarification of the first example: Stjepan gets the first, Gustav the second, and Ivan the third task.
평가 및 의견
Acm
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Acm