Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Bạn nhảy

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Bạn nhảy   Fri 30 Jul 2010, 21:52

Littlelee là một thầy giáo dạy nhảy. Littlelee có n học sinh. Hôm nay là bữa học nhảy đầu tiên của một khóa mới. Littlelee xếp tất cả các bạn học nhảy thành một hàng, bạn nam littlelee đánh dấu = chữ a (hoặc A), bạn nữ littlelee đánh dấu = chữ b (hoặc B). Littlelee sẽ chọn ra một nhóm học sinh liên tiếp để học bữa đầu tiên với ràng buộc số bạn nam phải = số bạn nữ. Hãy cho littlelee biết littlelee có tất cả bao nhiêu cách chọn thõa mãn yêu cầu trên.

input+ output ---> tùy thích

Ví dụ
input1
ababababa

output1
20

input2
abaabababba

output2
21

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Bạn nhảy   Fri 30 Jul 2010, 21:54

Á quên.

Giới hạn n<=10^7

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
 
Bạn nhảy
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến