Cats vs Dogs

ОН 7 – Ъ В УН

я – ѝ
. я , , ,
. , я я , я
.В F , 1 F.
Ф i Ni Mi .
1. я я
(1,1). В я (‘.’), я (‘#’)
, я – 1 9 (‘1’ ‘9’).
K . -
. ,
4- . я
, ,
я , я
. – ,
я я , ѝ.
К , . .
.Е
.
я - .
я я :
Pcats,
W . 𝟐 × 𝑷𝒄𝒂 − 𝑾.
i
.А
я , я
Bi.
я
. В .
В я
K- , я .
Cats vs Dogs
ОН 7 – Ъ В УН

я catsdogs.in F K–
я я . я .
Ф i я :

- Ni, Mi Bi – я
,
я .
- Ni Mi ,
.В (‘1’~’9’), ‘#’, ‘.’

И
я я я K-
catsdogs.out. я
:

- А , 0
.В
, .
- я – ,
.
- ‘U’, ‘R’, ‘D’, ‘L’,
. :
‘U’ – (x, y) (x-1, y). [Up]
‘R’ – (x, y) (x, y+1). [Right]
‘D’ – (x, y) (x+1, y). [Down]
‘L’ – (x, y) (x, y-1). [Left]

А я –
“STAY” ( ).
Н ъ я х ъ я 20 000 !

я а
Щ 0 . ,
я я:
Cats vs Dogs
ОН 7 – Ъ В УН

 я я .

.
 я 20 000 я.
 я
𝑜𝑢𝑟𝑆𝑐𝑜𝑟𝑒+
А В × ,
𝑚𝑎 𝑆𝑐𝑜𝑟𝑒+
я . yourScore ,
, я В , maxScore - я ,
я я .

а я
 ≤𝐹≤
 ≤𝐾≤
 ≤ 𝑖, 𝑖 ≤
 ≤ 𝐵𝑖 ≤
 Time limit – 5
 Memory limit – 256MB

а а

Д ъ а я
15% 𝐹=
15% 𝐹≤
я 9
.
15% 𝐾=
15% В я 1
20% 𝐹≤
𝑖, 𝑖 ≤
20% я я
Cats vs Dogs
ОН 7 – Ъ В УН

(catsdogs.in) И (catsdogs.out)
22 2
3 3 60 12
2.. L
46. 2
.1#
2 5 50 15
99##4 DL
.#.75

я а а
× 9+9 − = , × + +7 − =
. 50 я . 115.