Nội dung Bài tập
- Mã:
- BAN_MUA_STOCK
- Tên:
- BAN_MUA_STOCK
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 22120147
Bạn được cho một mảng số nguyên prices gồm n phần tử, trong đó prices[i] là giá cổ phiếu trong ngày thứ i, và một số nguyên k.
Tìm lợi nhuận tối đa mà bạn có thể đạt được. Bạn có thể thực hiện tối đa k giao dịch: tức là bạn có thể mua tối đa k lần và bán tối đa k lần.
Lưu ý: Bạn không được tham gia vào nhiều giao dịch cùng một lúc (tức là bạn phải bán cổ phiếu trước khi mua lại).
Quảng cáo
Tìm lợi nhuận tối đa mà bạn có thể đạt được. Bạn có thể thực hiện tối đa k giao dịch: tức là bạn có thể mua tối đa k lần và bán tối đa k lần.
Lưu ý: Bạn không được tham gia vào nhiều giao dịch cùng một lúc (tức là bạn phải bán cổ phiếu trước khi mua lại).
1<=k<=100
1<=prices[i]<=1000
Nhập: ( theo thứ tự: Dòng 1: số k, Dòng 2: số n phần tử, Dòng 3: Các phần tử prices[i] )
3
2
2 4 1
Output: 2
Giải thích: Mua vào ngày thứ nhất (giá = 2) và bán vào ngày thứ hai (giá = 4), lợi nhuận = 4-2 = 2.
1<=prices[i]<=1000
Nhập: ( theo thứ tự: Dòng 1: số k, Dòng 2: số n phần tử, Dòng 3: Các phần tử prices[i] )
3
2
2 4 1
Output: 2
Giải thích: Mua vào ngày thứ nhất (giá = 2) và bán vào ngày thứ hai (giá = 4), lợi nhuận = 4-2 = 2.
Nhập:
2
6
2
6
3 2 6 5 0 3
Output: 7
Giải thích: Mua vào ngày thứ hai (giá = 2) và bán vào ngày thứ ba (giá = 6), lợi nhuận = 6-2 = 4. Sau đó, mua vào ngày thứ năm (giá = 0) và bán vào ngày thứ sáu (giá = 3), lợi nhuận = 3-0 = 3.
Output: 7
Giải thích: Mua vào ngày thứ hai (giá = 2) và bán vào ngày thứ ba (giá = 6), lợi nhuận = 6-2 = 4. Sau đó, mua vào ngày thứ năm (giá = 0) và bán vào ngày thứ sáu (giá = 3), lợi nhuận = 3-0 = 3.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...