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
Коментарі