Untitled
unknown
plain_text
a year ago
1.6 kB
8
Indexable
#include <iostream> using namespace std; int T, N, L1, L2, L3, P1, P2, P3; int A[100], D[100]; // Hàm tính tổng điểm tối đa có thể nhận được từ việc xem quảng cáo int tinhTongDiemToiDa() { int tongDiemToiDa = 0; for (int i = 0; i < N; ++i) { int thoiGianDen = A[i]; int thoiGianO = D[i]; int diemToiDaChoKhach = 0; for (int j = 1; j <= 50; ++j) { // Bắt đầu từ thời điểm 1 int thoiGianKetThuc = j + thoiGianO; // Kiểm tra xem quảng cáo nào có thể hiển thị cho khách hàng if (thoiGianKetThuc > thoiGianDen) { int diem = 0; if (thoiGianDen <= j && j < thoiGianDen + L1) { diem = max(diem, P1); } if (thoiGianDen <= j && j < thoiGianDen + L2) { diem = max(diem, P2); } if (thoiGianDen <= j && j < thoiGianDen + L3) { diem = max(diem, P3); } diemToiDaChoKhach += diem; } } tongDiemToiDa = max(tongDiemToiDa, diemToiDaChoKhach); } return tongDiemToiDa; } int main() { cin >> T; for (int t = 0; t < T; ++t) { cin >> N >> L1 >> L2 >> L3 >> P1 >> P2 >> P3; for (int i = 0; i < N; ++i) { cin >> A[i] >> D[i]; } int tongDiemToiDa = tinhTongDiemToiDa(); cout << tongDiemToiDa << endl; } return 0; }
Editor is loading...
Leave a Comment