Google Code Jam Qualification Round Q2

# Google Code Jam Qualification Round Q2 - 3D Printing

#### Declaration

This post is released after the end of the Qualification Round of Code Jam.

#### Question

Please refer to: [Code Jam Official Site](https://codingcompetitions.withgoogle.com/codejam/round/0000000000876ff1/0000000000a4672b)

#### Solution

##### Idea

1. Create a 2D array to store the amount of color storage of different printers.

2. Get the minimun storage of each color among the printers.
- - Denote the storage of the \$i\$-th color of the \$j\$-th printers by \$C_{i,j} \$. 
- - Then we obtain the minimun storage of colors \$C_{i,min} \$ by:

\\[C_{i,min} = min\\{ C_{i,j}\text{ |  for $j$ in printers }\\} \\]

3. Check if sum of the minimun storage of colors can meet the required one million unit.

4. if **3.** fails, return "IMPOSSIBLE". Else, allocate the proposed color with the minimun storage of the colors \$C_{i,min} \$ starting with the smallest \$i\$.

##### Code

1\. Define constants:
```python
NUM_PRINTER = 3
NUM_COLOR = 4
MIL_UNIT = 1000000
```

2\. Define a function to `Get the minimun storage of each color among the printers`:
```python
def get_min_color_storage(color_storage,num_printer=NUM_PRINTER,num_color=NUM_COLOR):
    return [ min([color_storage[n_p][n_c] for n_p in range(num_printer)]) for n_c in range(num_color) ]
```
3\. Define a function to get proposed colors :
```python
def get_proposed_color(color_storage,min_color_storage,target = MIL_UNIT,num_color=NUM_COLOR):
    #Check if it is possible to meet the requirement
    if sum(min_color_storage) < target:
        return "IMPOSSIBLE"
    proposed_colors = [0]*num_color
    remaining_target = target
    #allocate the proposed color with the minimun storage of the colors from the smallest i
    for i in range(num_color):
        proposed_color_i = min(remaining_target,min_color_storage[i])
        remaining_target -= proposed_color_i
        proposed_colors[i] = proposed_color_i
    return " ".join(map(str,proposed_colors))
```

4\. Necessary IO:
```python
T = int(input())
if T < 1 or T > 100:
    print("Error Input")
    exit()
for i in range(T):
    color_storage = []
    for n_printer in range(NUM_PRINTER):        
        line_input = input()
        c, m, y, k = [int(i) for i in line_input.split(" ")]
        if ( c < 0 or c > MIL_UNIT ) or ( m < 0 or m > MIL_UNIT ) or \
           ( y < 0 or y > MIL_UNIT ) or ( k < 0 or k > MIL_UNIT ) :
            print("Error Input")
            exit()
        color_storage.append([c,m,y,k])
    min_color_storage = get_min_color_storage(color_storage)    
    print(f"Case #{i+1}: ",end="")    
    print(get_proposed_color(color_storage,min_color_storage))
```

Back to Contents

Loading