💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Dãy gỗ một đỉnh
mountwood
Có N tấm gỗ xếp thành hàng, tấm thứ i có chiều cao ai. Người thợ được phép bỏ đi một số tấm. Dãy còn lại được gọi là đẹp nếu khi đọc từ trái sang phải, chiều cao tăng nghiêm ngặt đến một tấm đỉnh rồi giảm nghiêm ngặt. Một trong hai phía của đỉnh có thể rỗng. Hãy tìm số tấm ít nhất cần bỏ đi để dãy còn lại đẹp. **Yêu cầu:** Viết chương trình giải bài toán trên. **Dữ liệu vào:** Vào từ file `BAI4.INP` gồm: - Dòng 1 chứa N. - Dòng 2 chứa N số a1, a2, ..., aN. **Kết quả:** Ghi ra file `BAI4.OUT` gồm: - Một số nguyên duy nhất là số tấm cần bỏ ít nhất. **Ràng buộc:** - $1 ≤ N ≤ 10^5$ - $1 ≤ ai ≤ 10^9$ **Ví dụ 1** | Input | Output | Giải thích | |---|---|---| | 7<br> 1 4 2 3 9 5 2| 1| Bỏ tấm chiều cao 4, giữ lại 1 2 3 9 5 2 là một dãy tăng rồi giảm. | **Phân chia subtask:** - Subtask 1 (30% số điểm): $N ≤ 25.$ - Subtask 2 (30% số điểm): $N ≤ 2000.$ - Subtask 3 (40% số điểm): $N ≤ 10^5.$
✅ Đã AC: 0 / 0 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