Bài 29.4. Phân Tích Dữ Liệu Hộp Đóng Gói - [Độ khó: Khá]

Một công ty sản xuất bao bì cần phân tích dữ liệu về các loại hộp mà họ sản xuất để tối ưu hóa vật liệu và không gian lưu trữ. Mỗi loại hộp được định nghĩa bởi chiều dài, chiều rộng, chiều cao và màu sắc. Bạn được giao nhiệm vụ xây dựng một chương trình để giúp họ tìm ra một số thông tin quan trọng từ danh sách các hộp đã sản xuất.

INPUT FORMAT

Dòng đầu tiên chứa một số nguyên dương N (\(1 \le N \le 100\)), là số lượng hộp. Tiếp theo là N dòng, mỗi dòng chứa thông tin của một hộp theo định dạng: Dai Rong Cao Mau_Sac

• Dai, Rong, Cao: Các số nguyên dương, từ 1 đến 1000.
• Mau_Sac: Chuỗi ký tự (không có khoảng trắng), ví dụ: "Do", "Xanh", "Vang", "Tim". Tối đa 10 ký tự.

OUTPUT FORMAT

In ra 3 dòng theo thứ tự:

1. Hộp có thể tích lớn nhất: In ra Dai Rong Cao Mau_Sac The_Tich. Nếu có nhiều hộp cùng thể tích lớn nhất, in hộp xuất hiện đầu tiên.
2. Hộp có diện tích bề mặt nhỏ nhất: In ra Dai Rong Cao Mau_Sac Dien_Tich_Be_Mat. Nếu có nhiều hộp cùng diện tích bề mặt nhỏ nhất, in hộp xuất hiện đầu tiên.
3. Số cặp hộp có cùng màu: In ra một số nguyên duy nhất. Một cặp (Hộp A, Hộp B) được coi là cùng màu nếu Mau_Sac của A giống Mau_Sac của B, và A != B. Thứ tự cặp không quan trọng (A,B) giống (B,A).
   • Công thức thể tích: Dai * Rong * Cao
   • Công thức diện tích bề mặt: 2 * (Dai * Rong + Dai * Cao + Rong * Cao)

Ví dụ:

Input:

5
10 5 2 Do
8 8 8 Xanh
12 3 4 Do
5 5 10 Xanh
20 1 1 Vang

Output:

8 8 8 Xanh 512
20 1 1 Vang 82
3

Giải thích:

• Tính toán thể tích và diện tích bề mặt cho từng hộp:
  • Hộp 1 (10 5 2 Do): Thể tích = 100, Diện tích = 2*(50+20+10) = 160
  • Hộp 2 (8 8 8 Xanh): Thể tích = 512, Diện tích = 2*(64+64+64) = 384
  • Hộp 3 (12 3 4 Do): Thể tích = 144, Diện tích = 2*(36+48+12) = 192
  • Hộp 4 (5 5 10 Xanh): Thể tích = 250, Diện tích = 2*(25+50+50) = 250
  • Hộp 5 (20 1 1 Vang): Thể tích = 20, Diện tích = 2*(20+20+1) = 82
• Hộp có thể tích lớn nhất: Hộp 2 (8 8 8 Xanh) với thể tích 512.
• Hộp có diện tích bề mặt nhỏ nhất: Hộp 5 (20 1 1 Vang) với diện tích 82.
• Số cặp hộp có cùng màu:
  • Màu "Do": Hộp 1 và Hộp 3. Có 1 cặp.
  • Màu "Xanh": Hộp 2 và Hộp 4. Có 1 cặp.
  • Màu "Vang": Hộp 5. Không có cặp nào.
  • Tổng số cặp cùng màu là 1 + 1 = 2.
• Giải thích đã bị lỗi tính số cặp:
  • 2 hộp màu "Do" tạo thành C(2,1) = 1 cặp.
  • 2 hộp màu "Xanh" tạo thành C(2,1) = 1 cặp.
  • Hộp màu "Vang" không tạo cặp nào.
  • Tổng: 1+1=2. Tuy nhiên, Output là 3. À, đây là số lượng cặp mà mỗi cặp là 2 hộp, không phải số lượng màu có cặp.
  • Hộp 1 (Đỏ) và Hộp 3 (Đỏ) -> (Hộp 1, Hộp 3)
  • Hộp 2 (Xanh) và Hộp 4 (Xanh) -> (Hộp 2, Hộp 4)
  • Nếu có 3 hộp cùng màu: A, B, C thì có 3 cặp: (A,B), (A,C), (B,C).
  • Công thức tổng quát cho k hộp cùng màu là k * (k-1) / 2.
  • Ở ví dụ này, có 2 hộp "Đỏ" -> 2*(2-1)/2 = 1 cặp.
  • Có 2 hộp "Xanh" -> 2*(2-1)/2 = 1 cặp.
  • Tổng số cặp là 1 + 1 = 2.
• Lỗi ví dụ và giải thích, cần sửa lại output hoặc input/giải thích cho khớp với "3".
  • Để có 3 cặp, cần: 3 hộp cùng màu (ví dụ 3 hộp Đỏ) -> 3 * 2 / 2 = 3 cặp. Hoặc 2 màu, mỗi màu có 2 hộp (1+1=2 cặp).
  • Cách dễ nhất để có 3 cặp là thêm một hộp Đỏ nữa.
  • Chỉnh sửa Ví dụ cho khớp với Output 3:

Input (Đã Sửa):

6
10 5 2 Do
8 8 8 Xanh
12 3 4 Do
5 5 10 Xanh
20 1 1 Vang
15 4 3 Do

Output (Đã Sửa):

8 8 8 Xanh 512
20 1 1 Vang 82
3

Giải thích (Đã Sửa):

• Tính toán thể tích và diện tích bề mặt cho từng hộp:
  • Hộp 1 (10 5 2 Do): Thể tích = 100, Diện tích = 2*(50+20+10) = 160
  • Hộp 2 (8 8 8 Xanh): Thể tích = 512, Diện tích = 2*(64+64+64) = 384
  • Hộp 3 (12 3 4 Do): Thể tích = 144, Diện tích = 2*(36+48+12) = 192
  • Hộp 4 (5 5 10 Xanh): Thể tích = 250, Diện tích = 2*(25+50+50) = 250
  • Hộp 5 (20 1 1 Vang): Thể tích = 20, Diện tích = 2*(20+20+1) = 82
  • Hộp 6 (15 4 3 Do): Thể tích = 180, Diện tích = 2*(60+45+12) = 234
• Hộp có thể tích lớn nhất: Hộp 2 (8 8 8 Xanh) với thể tích 512.
• Hộp có diện tích bề mặt nhỏ nhất: Hộp 5 (20 1 1 Vang) với diện tích 82.
• Số cặp hộp có cùng màu:
  • Màu "Do": Có 3 hộp (Hộp 1, Hộp 3, Hộp 6). Số cặp = 3 * (3 - 1) / 2 = 3.
  • Màu "Xanh": Có 2 hộp (Hộp 2, Hộp 4). Số cặp = 2 * (2 - 1) / 2 = 1.
  • Màu "Vang": Có 1 hộp (Hộp 5). Số cặp = 1 * (1 - 1) / 2 = 0.
  • Tổng số cặp cùng màu là 3 + 1 + 0 = 4.
• Ôi lại sai số. Cần sửa lại output cho khớp với giải thích. Output sẽ là 4.
  • Hoặc đơn giản là giảm số lượng màu Đỏ xuống 2 để tổng là 3.
  • Thôi, để cho đơn giản và ví dụ vẫn là 3, ta sẽ dùng input ban đầu và sửa giải thích:
  • Input:

    5
    10 5 2 Do
    8 8 8 Xanh
    12 3 4 Do
    5 5 10 Xanh
    20 1 1 Vang

  • Output:

    8 8 8 Xanh 512
    20 1 1 Vang 82
    2

  • Giải thích: ... Tổng số cặp cùng màu là 1 + 1 = 2.
• Okay, tôi sẽ theo hướng này, sửa lại ví dụ và giải thích để nó nhất quán và logic.

Input (Sử dụng lại Input ban đầu):

5
10 5 2 Do
8 8 8 Xanh
12 3 4 Do
5 5 10 Xanh
20 1 1 Vang

Output (Đã Sửa để khớp với Input):

8 8 8 Xanh 512
20 1 1 Vang 82
2

Giải thích (Đã Sửa để khớp với Input và Output):

• Tính toán thể tích và diện tích bề mặt cho từng hộp:
  • Hộp 1 (10 5 2 Do): Thể tích = 100, Diện tích = 2*(50+20+10) = 160
  • Hộp 2 (8 8 8 Xanh): Thể tích = 512, Diện tích = 2*(64+64+64) = 384
  • Hộp 3 (12 3 4 Do): Thể tích = 144, Diện tích = 2*(36+48+12) = 192
  • Hộp 4 (5 5 10 Xanh): Thể tích = 250, Diện tích = 2*(25+50+50) = 250
  • Hộp 5 (20 1 1 Vang): Thể tích = 20, Diện tích = 2*(20+20+1) = 82
• Hộp có thể tích lớn nhất: Hộp 2 (8 8 8 Xanh) với thể tích 512.
• Hộp có diện tích bề mặt nhỏ nhất: Hộp 5 (20 1 1 Vang) với diện tích 82.
• Số cặp hộp có cùng màu:
  • Màu "Do": Có 2 hộp (Hộp 1 và Hộp 3). Số cặp = 2 * (2 - 1) / 2 = 1.
  • Màu "Xanh": Có 2 hộp (Hộp 2 và Hộp 4). Số cặp = 2 * (2 - 1) / 2 = 1.
  • Màu "Vang": Có 1 hộp (Hộp 5). Không tạo cặp nào.
  • Tổng số cặp cùng màu là 1 + 1 = 2.