7/24/2019 HackRace2016-Han Shoot First- ALGORITHM

1/7

Hack Race Han Shoot First

.

PIN PIN (.

1 2). ,

MEM, (

MCU) PIN .

PIN 21, 1, 22, 2 .. MCU

. .

.1 .

.2 .

7/24/2019 HackRace2016-Han Shoot First- ALGORITHM

2/7

1. MEM MCU.

, , C++ (length.cpp),

, MEM MCU (. . 3).

MEM 21, 1, 22, 2 ..

MEM / . 4

MEM 21, 1, 22, 2 ..

. 3. , MEM MCU.

2. /

MEM.

,

/

MEM, .

, MEM (. .

5) longest_monotonic_subsequence.cpp.

/ MEM.

.

/

MEM,

. ,

5 1. MEM 1 4

.

7/24/2019 HackRace2016-Han Shoot First- ALGORITHM

3/7

. 4 , MEM.

. 5 MEM / .

7/24/2019 HackRace2016-Han Shoot First- ALGORITHM

4/7

1. MEM

growth: 21 22 3 26 8 29 30 33 36 18 19

growth: 25 6 28 9 35 15 38 39 40 20

downsh: 24 5 27 7 32 34 14

downsh: 31 12 13 16

growth: 2 23 11 37

growth: 10 17

4

1

3.

.

,

. PIN TpX

(http://tpx.sourceforge.net/). PIN 0.05. , PIN

.

4.

.

.

PIN

MEM 7, 10, 16, 17, 37 .

5. .

PIN TpX . TpX,

poligon_from_line.cpp .

res.txt,

check.py.

6-8 ( ) layer.pdf.

S = 752

Vias =28

Layers used 3

http://tpx.sourceforge.net/http://tpx.sourceforge.net/http://tpx.sourceforge.net/http://tpx.sourceforge.net/

7/24/2019 HackRace2016-Han Shoot First- ALGORITHM

5/7

. 6 PIN

7/24/2019 HackRace2016-Han Shoot First- ALGORITHM

6/7

. 7 PIN .

7/24/2019 HackRace2016-Han Shoot First- ALGORITHM

7/7

. 8 PIN .