12039. LRUD переміщення


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python

Степан знаходиться на двовимірній площині. Починаючи з початку координат, він зробив \(N\) ходів.

\(N\) ходів представлені рядком довжини \(N\), як описано нижче:

  • Координати Степана після \(i\)-го ходу:
  • \((x+1,y)\), якщо \(i\)-й символ \(S\) є \(R\);
  • \((x−1,y)\), якщо \(i\)-й символ \(S\) є \(L\);
  • \((x,y+1)\), якщо \(i\)-й символ \(S\) є \(U\);
  • \((x,y−1)\), якщо \(i\)-й символ \(S\) є \(D\),

де \((x,y)\) є його координатами до переміщення.

Визначте, чи відвідував Степан ті самі координати кілька разів протягом \(N\) ходів (включно з початковою та кінцевою точками).

Обмеження

  • \(1≤N≤2×10^5\)
  • \(N\) є цілим числом.
  • \(S\) — рядок довжини \(N\), що складається з \(R, L, U\) і \(D\).

Формат вхідних даних

Перший рядок містить ціле число \(N\).

Наступний   рядок містить \(S\).

Формат вихідних даних

У вихідний потік виведіть відповідь: Yes або No.

Приклад вхідних даних

5
RLURU

Приклад вихідних даних

Yes

Координати Степана змінюються наступним чином: ( 0 , 0 ) → ( 1 , 0 ) → ( 0 , 0 ) → ( 0 , 1 ) → ( 1 , 1 ) → ( 1 , 2 )

Приклад вхідних даних

20
URDDLLUUURRRDDDDLLLL

Приклад вихідних даних

No

Коментарі

Ще немає коментарів.