Giải bài trực tuyến

Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Từ tập các bài có trên SPOJ (acm)

911. Duyệt binh

Mã bài: PYRAMID2

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 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 ‘><’. ( 1 ≤ n ≤ 1000000 ).

Output

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

Example

Input:
4
<><>

Output:
1
Chú thích :
Tại thời ðiểm 0: <><>
Tại thời ðiểm 1: <<>>
Được gửi lên bởi:Nguyen Minh Hieu
Ngày:2006-08-18
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Ngôn ngữ cho phép:Tất cả ngoại trừ: AWK CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL
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

hide comments
2012-05-08 14:49:35 Truong Nhut Hao
haizz ko hiu j hit hix
2011-11-16 04:14:21 Math Error
thag BooLe dia wa
2011-11-15 10:21:36 BooLe
de khong ro rang
2011-10-30 03:10:52 BooLe
bai nay ngo ghe bay
2011-06-16 05:12:18 anh chỉ yêu mình em....NTP......
có trường hợp k ngừng ðc k ạ
2011-04-04 15:46:08 Vũ Anh
cho em hỏi thử là các cặp lính ðối mặt nhau thì quay quay cùng lúc hay là lần lượt từng cặp
4 >><<
1 ><>< 2 <><> 3 <<>>
hay 1 ><>< 2 <>>< 3 <><> 4 <<>>
2010-09-07 18:29:41 vu tien luc
chú thick thêm cho tớ cái chẳng hạn 4 >><<
thì kết quả là 4 hay 3
vd 1 ><>< 2 <><> 3 <<>>
hay 1 ><>< 2 <>>< 3 <><> 4 <<>>
2010-09-07 18:05:23 define_art_love
mình ra 8, có ðúng không, chạy toàn kết quả sai
sai rồi, chạy tay có 7, sao bạn kia ra 10 nhỉ, mà ðã ðạt yc nữa

Last edit: 2010-09-07 18:47:18
2010-09-05 05:00:03 Duong Thi Thanh Lam
10
2010-07-07 11:27:49 Trinh Quyet Thang
cho hoi
input
13
<><><<>>><<<>

thi ra output ntn
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.