30/09/2018, 21:58

Bài toán tháng 7 của Codechef?

Đề bài: http://www.codechef.com/download/translated/JULY16/vietnamese/CHSGMNTS.pdf
Các chị cho em gợi ý với ạ.

Nguyễn Tấn Đức viết 00:05 ngày 01/10/2018

Có thể là Interval Tree để code thử

Tao Không Ngu. viết 00:13 ngày 01/10/2018

This post was flagged by the community and is temporarily hidden.

Ai Android viết 00:07 ngày 01/10/2018

Rời rạc hóa để đảm bảo a[i]<=1000
Sau đó track lại vị trí F[i,j] là vị trí xuất hiện thứ j của số i trong mảng a
Từ đó tìm cách chọn sao cho thỏa mãn không tồn tại số x sao cho tồn tại k
f[x,k] f[x,k+1] nằm trong 2 khoảng kia
Đến đây bạn nghĩ tiếp nhé

Bài liên quan
0