![]() |
![]() ![]() | |||
|
![]() | |||
![]() | Task: Tetris 3DAvailable memory: 128 MB The authors of the game "Tetris" have decided to make a new, three-dimensional version, in which cuboids would fall down on a rectangular platform. The blocks fall down separately in a certain order, just like in the two-dimensional game. A block falls down until it reaches an obstacle: the platform or another block, that has already stopped - then it stops and remains in this exact position till the game is over. However, the authors wanted to change the spirit of the game, turning it from a simple arcade-game into a play far more puzzling. Knowing the order of the falling blocks and their flight path the player's task is to tell the height of the heighest point of the arrangement after all blocks have fallen down (and stopped). All the blocks are falling down vertically and do not rotate while falling. For convenience we'll introduce a cartesian coordinate system on the platform, with the center in one of the platform's corners and the axes parallel to the platform's edges. Write a programme that automates verification of the player's answer.
TaskWrite a programme that:
InputIn the first line of the input there are three integers D, S and N ( 1![]() ![]() ![]() ![]()
Each description of a block consists of five integers:
d, s, w, x and y
(1
OutputThe first and only line of the standard output should contain exactly one integer, the height of the highest point of the arrangement of blocks after all have fallen down ad stopped.
ExampleFor the following input data:7 5 4 4 3 2 0 0 3 3 1 3 0 7 1 2 0 3 2 3 3 2 2the correct answer is: 6 ![]() Print friendly version |