TLE '16 Contest 6 (Mock CCC) J4 - Ski Rentals


Submit solution


Points:7 (partial)
Time limit:2.0s
Memory limit:256M

Problem type

You are waiting in line to obtain ski rentals at Hack the North 2017. To get your ski, you must wait in one of three lines. Each line will have S, K, and I skiers respectively. Additionally, each skier will have a wait time W attached to them, where W represents the number of seconds it takes for them to choose a rental.

At the end of every 30 seconds, the last skier from the longest line (not longest wait time) will move to a line with a fewer amount of people if that line consists of fewer people than the one they are currently waiting in. If there are ties for the shortest or longest lines, nobody will move. The skiers who move will switch regardless of the new wait time in front of them.

How long will it take for all skiers to get their rentals?

Input Specification

The first line of input consists of three integers separated by spaces: S, K, and I (1 \le S,K,I \le 100\,000).

The second line of input will have the wait times for the S skiers in the 1^{st} line, in order from front to end of the line.

The third line of input will have the wait times for the K skiers in the 2^{nd} line, in order from front to end of the line.

The fourth line of input will have the wait times for the I skiers in the 3^{rd} line, in order from front to end of the line.

It is guaranteed that 0 \le W \le 5000.

  • For 4 of the 15 available marks, S,K,I \le 100 and W \le 50.
  • For an additional 4 of the 15 available marks, S,K,I \le 10\,000 and W \le 500.
  • For an additional 4 of the 15 available marks, W \le 5000.

Output Specification

The output will contain a single integer, the number of seconds it takes for all skiers to get their rentals

Sample Input 1

2 1 3
30 20
30
30 10 20

Sample Output 1

50

Sample Input 2

3 2 3
20 5 4
15 9
8 9 5

Sample Output 2

29

Comments

There are no comments at the moment.