Bài 37.4. Phân Tích Doanh Thu Cửa Hàng - [Độ khó: Khá]

Bạn là quản lý một chuỗi cửa hàng bán lẻ. Mỗi cửa hàng có doanh thu được ghi nhận hàng ngày. Bạn có dữ liệu doanh thu của nhiều cửa hàng trong một tuần. Để đánh giá hiệu suất, bạn muốn biết tổng doanh thu của từng cửa hàng trong tuần và cửa hàng nào có tổng doanh thu cao nhất.

INPUT FORMAT

Dòng đầu tiên chứa hai số nguyên N và M (1 <= N <= 10, 1 <= M <= 7), trong đó N là số lượng cửa hàng và M là số ngày theo dõi doanh thu. N dòng tiếp theo, mỗi dòng chứa M số nguyên D_ij (0 <= D_ij <= 1000000), là doanh thu của cửa hàng thứ i vào ngày thứ j.

OUTPUT FORMAT

N dòng đầu tiên: Cua hang X: Y (trong đó X là số thứ tự cửa hàng từ 1 đến N, và Y là tổng doanh thu của cửa hàng đó trong tuần). Dòng cuối cùng: Cua hang co doanh thu cao nhat: Z (Doanh thu: W) (trong đó Z là số thứ tự của cửa hàng có doanh thu cao nhất, và W là tổng doanh thu cao nhất). Nếu có nhiều cửa hàng có cùng doanh thu cao nhất, in ra cửa hàng đầu tiên tìm thấy.

Ví dụ:

Input:

3 4
100 200 150 300
50 120 80 250
100 100 100 100

Output:

Cua hang 1: 750
Cua hang 2: 500
Cua hang 3: 400
Cua hang co doanh thu cao nhat: 1 (Doanh thu: 750)

Giải thích:

• Cửa hàng 1: 100 + 200 + 150 + 300 = 750
• Cửa hàng 2: 50 + 120 + 80 + 250 = 500
• Cửa hàng 3: 100 + 100 + 100 + 100 = 400
• Cửa hàng 1 có tổng doanh thu cao nhất là 750.