💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
ĐẦU TƯ THÔNG MINH
STOCK_K
**Tên bài:** ĐẦU TƯ THÔNG MINH **Thời gian chạy:** 1.0s | **Bộ nhớ:** 256MB ### 📝 Bài toán Bạn là một nhà đầu tư chứng khoán. Bạn được cho một dãy $A$ gồm $n$ phần tử, trong đó $a_i$ là giá của một cổ phiếu vào ngày thứ $i$. Quy tắc giao dịch của bạn như sau: 1. Bạn chỉ được thực hiện duy nhất một lần mua và một lần bán. 2. Ngày bán (ngày $j$) phải xảy ra sau ngày mua (ngày $i$). 3. Do quy định của sàn giao dịch, bạn phải giữ cổ phiếu trong ít nhất $K$ ngày trước khi được phép bán (tức là $j - i \ge K$). **Yêu cầu:** Hãy tìm lợi nhuận lớn nhất mà bạn có thể đạt được. Nếu không có cách nào để có lãi (lợi nhuận $\le 0$), hãy in ra `0`. ### 📥 Input * Dòng đầu tiên chứa hai số nguyên $n$ và $K$ ($2 \le K < n \le 10^5$). * Dòng thứ hai chứa $n$ số nguyên $a_i$ ($1 \le a_i \le 10^9$). ### 📤 Output * Một số nguyên duy nhất là lợi nhuận tối đa tìm được. ### 💡 Ví dụ **Input:** ``` 6 2 10 1 5 2 10 8 ``` **Output:** ``` 9 ```
✅ Đã AC: 5 / 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