Pack the balls in a box!

All submissions for this problem are available.
Suppose we have a set of balls and a large cuboid box, with a rectangle as its base. The box has a fixed size at the base, but we can choose its height. We would like to place all the balls within the box, and at the same time try to minimize its height.
Input
First, 2 integers, 10 ≤ a,b ≤ 100  the dimensions of the rectangular base of the box. Then, an integer 1 ≤ n ≤ 10000, representing the number of balls. The following n values 1 ≤ r_{i} ≤ 5 are the radii of the respective balls.
Output
You should write to output n triples of floatingpoint numbers, the ith triple being the x,y, and z coordinates of the center of the ith ball.
If we want to be precise, the coordinates of the points written to output must fulfill the following constraints for the ith point:
x_{i}r_{i} ≥ 0,
y_{i}r_{i} ≥ 0,
z_{i}r_{i} ≥ 0,
x_{i}+r_{i} ≤ a,
y_{i}+r_{i} ≤ b. Moreover, for each i ≠ j,
(x_{i}  x_{j})^{2} + (y_{i}  y_{j})^{2} +
(z_{i}  z_{j})^{2} ≥ (r_{i} + r_{j})^{2} (no two balls are allowed to overlap).
Scoring
The goal is to minimize the height h of the box, where h = max_{i} (z_{i}+r_{i}).
For each data set, your program will be scored by the proportion of the box volume actually used by the balls:
score = 4/3*π*(r_{1}^{3}+..+r_{n}^{3})/(a*b*h).
The program is run independently for a number of data sets, and the displayed score is the mean of scores obtained for individual data sets.
Example
Input: 5 5 2 1.0 2.0 Output: 4.0 4.0 3.0 2.0 2.0 2.0 Score: 37.6991118/100.0 = 0.376991118
Author:  admin 
Tags  admin 
Date Added:  5052009 
Time Limit:  0.704286 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, rust, SCALA, swift, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, SQL, kotlin, TEXT, CPP17, SCM chicken, PYP3, CLOJ, R, COB, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions
HELP
If you are still having problems, see a sample solution here. 