Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

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

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Bạn nhảy

Go down 
Tác giảThông điệp
littlelee
Admin
Admin
littlelee


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

Bạn nhảy Empty
Bài gửiTiêu đề: Bạn nhảy   Bạn nhảy I_icon_minitimeFri 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
Về Đầu Trang Go down
littlelee
Admin
Admin
littlelee


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

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

Á quên.

Giới hạn n<=10^7
Về Đầu Trang Go down
 
Bạn nhảy
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Dành cho ai muốn nhảy lầu

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