FilesExpand file tree

 main

/

mowing.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

38 lines (33 loc) · 907 Bytes

 main

/

mowing.py

Top

File metadata and controls

• Code
• Blame

38 lines (33 loc) · 907 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

# import time

# start_time = time.time()

with open("mowing.in","r") as f_in:

N = int(f_in.readline().strip("\n"))

pattern = []

for _ in range(N):

t = f_in.readline().strip("\n").split()

pattern.append([t[0],int(t[1])])

x = y = t = 0

mydict = {}

min = 9999

for p in pattern:

# print(p)

for i in range(p[1]):

if p[0] == 'N':

y += 1

elif p[0] == 'S':

y -= 1

elif p[0] == 'W':

x -= 1

elif p[0] == 'E':

x += 1

t += 1

# print(x, y, t)

if (x,y) in mydict:

if abs(t - mydict[x,y]) < min:

min = abs(t - mydict[x,y])

mydict[x,y] = t

if min == 9999:

min = -1

with open("mowing.out","w") as f_out:

f_out.write(str(min)+"\n")

# print("time elapsed: {:.2f}s".format(time.time() - start_time))