💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
LISCOUNT
LISCOUNT
Mã bài: LISCOUNT Tên bài: LISCOUNT ĐỀ 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ₖ]. Hãy xác định: 1. Độ dài lớn nhất của một dãy con tăng chặt. 2. Số lượng dãy con tăng chặt có độ dài lớn nhất đó. Do kết quả có thể rất lớn, hãy in số lượng dãy theo modulo 10⁹+7. GIỚI HẠN 1 ≤ n ≤ 10⁵ 1 ≤ A[i] ≤ 10⁹ DỮ LIỆU VÀ KẾT QUẢ Input • Dòng 1: số nguyên n • Dòng 2: n số nguyên A₁, A₂, …, Aₙ Output • Dòng 1: độ dài LIS • Dòng 2: số lượng LIS modulo 10⁹+7 SUBTASK 1 (30%) n ≤ 2000 ) 2 (70%) n ≤ 10⁵
✅ Đã AC: 1 / 5 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