Truy lùng vị trí

Điểm: 1500 (thành phần)

Thời gian: 0.5s

Bộ nhớ: 512M

Input: TRUYLUNG.inp

Output: TRUYLUNG.OUT

Tác giả:

icebearlovecode

Dạng bài

Cabral đang truy lùng ataide trên mặt phẳng hệ tọa độ Descartes, biết ataide ban đầu ở vị trí ( $0;0$ ).
Tại mỗi bước ataide sẽ chọn một hướng đi lên trên, xuống dưới, trái hoặc phải. Anh ấy sẽ tiếp tục đi thẳng đến khi nào gặp điểm mà anh ấy chưa từng đi qua, thì anh sẽ dừng lại và đi theo hướng tiếp theo. Tổng cộng anh ấy đã chọn chính xác $n$ hướng.
Yêu cầu: biết các hướng đi của ataide hãy tìm điểm mà ataide ở đó sau $n$ hướng đi.

Input, Output and Subtask

Input (TRUYLUNG.inp)

Dòng đầu tiên chứa một số nguyên dương $n$ và $m$ ( $1≤n≤10^5$ )
Dòng tiếp theo chứa xâu $s$ có $n$ kí tự L,R,U,D tương ứng với:
L đi sang trái.
R đi sang phải.
U đi lên trên.
D đi xuống dưới.

Output (TRUYLUNG.out)

Dòng đầu tiên gồm hai số nguyên $x$ và $y$ tương ứng với vị trí ( $x,y$ ) của ataide sau $n$ hướng đi.

Subtask

Subtask $1$ : ( $20\%$ ) $s_i=s_{i+1}$ với $i\le n-1$ .
Subtask $2$ : ( $30\%$ ) $n\le 1000$ .
Subtask $3$ : ( $50\%$ ) không có giới hạn gì thêm.

Sample

TRUYLUNG.inp

4
LRLR

TRUYLUNG.out

2 0

Note

Các vị trí mà ataide đã đi qua là $(0;0)\rightarrow(-1;0)\rightarrow(1;0)\rightarrow(-2;0)\rightarrow(2;0)$ .

Bình luận

Không có bình luận nào.