💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Dãy con tăng chặt thứ k
KTHLIS
Mã bài: KTHLIS Tên bài: KTHLIS ĐỀ BÀI Cho dãy số nguyên A gồm n phần tử: A₁, A₂, …, Aₙ. Một dãy con tăng chặt là dãy chỉ số i₁ < i₂ < … < iₖ sao cho A[i₁] < A[i₂] < … < A[iₖ]. Gọi L là độ dài lớn nhất của một dãy con tăng chặt (LIS). Hãy xác định dãy con tăng chặt thứ k theo thứ tự từ điển trong tất cả các dãy con tăng chặt có độ dài L. Nếu không tồn tại dãy con thứ k, in ra -1. DỮ LIỆU VÀO / RA Thành phần Mô tả Input Dòng 1: hai số nguyên n, k Dòng 2: n số nguyên A₁, A₂, …, Aₙ Output Nếu tồn tại: in ra dãy LIS thứ k Nếu không tồn tại: in ra -1 RÀNG BUỘC 1 ≤ n ≤ 100 1 ≤ k ≤ 10¹⁸ |A[i]| ≤ 10⁹ SUBTASK 1 (30%) n ≤ 50 2 (70%) n ≤ 100
✅ Đã AC: 1 / 1 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng