//
you're reading...
Bài tập huấn luyện

Bài tập huấn luyện: Dãy con khác nhau

Cho dãy số không âm có N số. Các số của dãy chỉ nằm trong khoãng [0,M). Hãy tìm dãy con dài nhất bao gồm các phần tử liên tiếp nhau của dãy số trên sao cho các phần tử của dãy con đó là khác nhau.

InputMAXLENG.INP

  • Dòng thứ nhất ghi số N.
  • Dòng thứ hai ghi số M.
  • Dòng thứ ba ghi N số của dãy.

Output:            MAXLENG.OUT

Một số duy nhất là độ dài lớn nhất tìm được.

Giới hạn:

  • 1 ≤ N ≤ 1000000
  • 1 ≤ M ≤ 1000000
  • Thời gian: 1s/test
  • Bộ nhớ: 2MB

Ví dụ:

MAXLENG.INP MAXLENG.OUT
5

3

1

0

1

3

4

4
Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

To See the Light

Keep calm and eat chips.

Macro Mondays - Chip(s)

More Photos

Thống kê

  • 135,663 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: