Thỉnh thoảng dạo SPOJ, tình cờ phát hiện mèo Việt Nam đã được "xuất khẩu" ra thế giới =))

Link bài : http://www.spoj.com/problems/BLCATS/

Đề bài tương tự bài MEO nhưng giới hạn là n ≤ 50000, k ≤ 109.

Cung thỉnh các cao thủ đã AC bài MEO vào thử sức.

P.s : ai AC cho mình xin cái solution nhé.

Bài MEO version VN thì cách của mình là duyệt trâu + xử lý khéo. Ak hình như là mình gôm một nhóm 9 tới 10 viên bi thành một nhóm. Mỗi nhóm biểu diễn bằng một số rồi làm gì đó với nó và sau một hồi thì AC :-?. Mà mình nhớ là lúc trước làm cách này sub vẫn TLE mà bây giờ bằng một cách ảo diệu nào đó mà mình đã AC :)))

Trả lời khoaplt
  Hiện bài gốc

Version VN thì em cũng AC rồi ạ, cách cũng tương tự anh, gộp 6-7 con thành nhóm. Cơ mà ver quốc tế thì... hãi quá ạ =.=