INPT MCPC training I : Greedy algorithms
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Planting Trees | 22/29 (76%) | 1.26 | 1.27 |
| B | Bank Queue | 11/49 (22%) | 2.88 | 2.55 |
| C | Moving Pianos | 5/13 (38%) | 2.17 | 2.00 |
| D | Equilibrium Mobile | 2/4 (50%) | 2.00 | 2.00 |
| E | Watering Grass | 3/38 (8%) | 7.60 | 2.33 |
| F | Panda Chess | 3/13 (23%) | 4.33 | 4.33 |
| G | Magic Checkerboard | 2/14 (14%) | 4.67 | 4.00 |
| H | A Vicious Pikeman (Hard) | 2/8 (25%) | 2.67 | 3.00 |