Trạm BOT Long Thành Ngày Mưa

Mô tả

Trạm thu phí BOT Long Thành ghi lại số xe qua trạm theo từng giờ trong một ngày. Trong những ngày mưa bão, ban quản lý hạ thấp chỉ tiêu doanh thu để điều phối nhân sự và thông tin giao thông. Bạn phụ trách ca trực hôm nay và cần theo dõi doanh thu lũy kế ngay khi từng giờ được báo về.

Máy chấm cung cấp danh sách doanh thu theo từng giờ (đơn vị nghìn đồng) và một con số chỉ tiêu ngày mưa. Bạn hãy tính tổng doanh thu theo đúng thứ tự giờ báo về, và dừng ngay khi tổng đạt hoặc vượt chỉ tiêu. Hãy trả về tổng doanh thu thực tế đã thu được cùng số giờ đã trích để đạt mức đó. Nếu tổng tất cả giờ vẫn chưa tới chỉ tiêu, lấy toàn bộ danh sách.

Đầu vào

• Một danh sách các số nguyên dương doanhThu đại diện cho doanh thu từng giờ (tính theo nghìn đồng).
• Một số nguyên dương chiTieu là chỉ tiêu doanh thu ngày mưa.

Đầu ra

• Trả về một mảng gồm hai số nguyên [tong, soGio]:
  • tong là tổng doanh thu thực tế đã gom được.
  • soGio là số giờ đầu tiên cần lấy để tổng vừa đủ đạt hoặc vượt chỉ tiêu.

Ràng buộc

• Độ dài danh sách doanhThu từ 1 đến 10^5 phần tử.
• Mỗi phần tử trong doanhThu là số nguyên dương không vượt 10^6.
• chiTieu là số nguyên dương không vượt 10^9.
• Tổng doanh thu lũy kế không vượt 10^9, an toàn với số nguyên 64-bit.

Ví dụ

Ví dụ 1

• Đầu vào: [15, 20, 8, 12, 30], 45
• Đầu ra: