💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Chọn giao dịch tối ưu
FINANCE
## Đề bài Cho dãy `A` gồm `N` số và dãy hệ số `W` gồm `K` số. Hãy chọn đúng `K` phần tử của `A` theo thứ tự tăng dần vị trí. Nếu các phần tử được chọn là `x_1, x_2, ..., x_K`, điểm nhận được là: ```text W_1 * x_1 + W_2 * x_2 + ... + W_K * x_K ``` Hãy in ra điểm lớn nhất và số cách chọn đạt điểm lớn nhất. Số cách lấy modulo `10^9 + 7`. ## Input Dòng 1: hai số `N K`. Dòng 2: `N` số nguyên `A_i`. Dòng 3: `K` số nguyên `W_i`. ## Output Dòng 1: điểm lớn nhất. Dòng 2: số cách chọn đạt điểm lớn nhất modulo `10^9 + 7`. ## Ràng buộc gợi ý - `1 ≤ K ≤ N ≤ 10^5` - `|A_i|, |W_i| ≤ 10^9` ## Ví dụ ### Input ```text 4 2 1 3 2 4 2 1 ``` ### Output ```text 10 1 ``` ## Giải thích ví dụ Cần chọn `2` phần tử. Chọn `3` ở vị trí 2 và `4` ở vị trí 4 cho điểm: `2 * 3 + 1 * 4 = 10` Đây là điểm lớn nhất và chỉ có `1` cách đạt được.
✅ Đã 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