Duyệt binh

Điểm: 0,15 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 512M

Input: stdin

Output: stdout

Nguồn bài:

Hiếu add ðấy nhé , kô chú Tư lại kêu ca ( cái account tớ bị lỗi hay s

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Vào năm $1945$ , Liên Xô đang đánh nhau với phát xít Đức hết sức ác liệt. Hàng triệu thanh niên Liên Xô phải lên đường nhập ngũ. Một cuộc duyệt binh diễn ra, các tân binh không biết đứng quay mặt về bên nào liền xếp tùy ý, vị tổng chỉ huy thấy thể liền ra lệnh: "Nếu hai tân binh liên tiếp và đối mặt với nhau thì ngay lập phải quay ngược lại( $180$ độ), động tác này diễn ra trong vòng 1s! ". Người tổng chỉ huy muốn biết sau bao lâu thì thì đội hình sẽ ngừng quay?

Input

Dòng đầu ghi số nguyên $N$ là số tân binh.

Dòng thứ hai gồm đúng $N$ ( $1 \leq N \leq 1000000$ ) kí tự ' $<$ ', ' $>$ ' thể hiện cách đứng của các tân binh. Nếu hai tân binh liên tiếp quay mặt vào nhau thì sẽ được biểu diễn bởi ' $><$ '.

Output

Gồm một số duy nhất ghi thời gian để đội hình ngừng quay.

Sample Input

Copy

4
<><>

Sample Output

Copy

Note

Tại thời điểm $0$ : $<><>$

Tại thời điểm $1$ : $<<>>$

Bình luận

Hãy đọc nội quy trước khi bình luận.

-2

cuonga4_yd1 đã bình luận 11:18:52 sa, 11/09/2023

Ý tưởng bài này là sao nhỉ mình làm theo code của anh hiếu mà không hiểu ý tưởng lắm

1

hoanglongg đã bình luận 1:57:55 ch, 01/04/2024

Chạy vòng lặp từ cuối chuỗi về đầu chuỗi Nếu gặp một người quay mặt về phía cuối hàng và có ít nhất một người quay mặt về phía đầu hàng thì cập nhật thời gian dừng lại dựa trên tổng số binh sĩ liên tiếp quay về cả hai hướng Nếu gặp một người quay mặt về phía đầu hàng khi có một hoặc nhiều người quay về cuối hàng giảm số lượng (sl người qua hướng >) (vì chúng đã quay đầu đi ngược lại) Nếu (sl người qua hướng >) < 0, nghĩa là không còn binh sĩ nào quay về cuối hàng, ta đặt lại (sl người qua hướng >) về 0 để bắt đầu tính lại. Tăng (sl người qua hướng <), đếm số binh sĩ quay mặt về phía đầu hàng.

-1

tretrauvl đã bình luận 7:33:26 sa, 06/06/2024

khủng quá ông ơi