Biên Độ Nhiệt Lò Gạch Bát Tràng

Mô tả

Anh Sáu điều hành một lò gạch truyền thống ở làng gạch Bát Tràng. Trong ngày hôm qua, lò của anh đã tiến hành ghi lại nhiệt độ của n mẻ nung liên tiếp. Mỗi mẻ nung đều có một dãy nhiệt độ đo liên tục cho thấy nhiệt độ chênh lệch ở các thời điểm khác nhau.

Để đánh giá chất lượng gạch, anh Sáu cần biết biên độ dao động nhiệt của từng mẻ nung, tức là hiệu số giữa nhiệt độ cao nhất và nhiệt độ thấp nhất trong mẻ đó. Gạch chỉ đạt chuẩn chất lượng cao khi biên độ dao động này càng nhỏ. Nhiệm vụ của bạn là giúp anh Sáu tìm ra mẻ nung có biên độ dao động nhiệt lớn nhất trong ngày, từ đó đưa ra quyết định bảo trì lò kịp thời.

Cụ thể: Cho danh sách các mẻ nung, mỗi mẻ nung là một mảng các số nguyên biểu diễn nhiệt độ. Hãy trả về giá trị biên độ dao động nhiệt (max - min) lớn nhất tìm được trong tất cả các mẻ.

Đầu vào

• Dòng thứ nhất chứa số nguyên n (1 ≤ n ≤ 1000) — số lượng mẻ nung gạch trong ngày.
• n dòng tiếp theo, mỗi dòng biểu diễn một mẻ nung theo định dạng:
  • Số đầu tiên là k (1 ≤ k ≤ 1000) — số lần đo nhiệt độ của mẻ nung đó.
  • Theo sau là k số nguyên — nhiệt độ đo được (0 ≤ nhiệt độ ≤ 2000).

Đầu ra

• In ra một số nguyên duy nhất là biên độ dao động nhiệt lớn nhất trong số tất cả các mẻ nung.

Ràng buộc

• 1 ≤ n ≤ 1000
• 1 ≤ k ≤ 1000
• 0 ≤ nhiệt độ ≤ 2000
• Tổng số lượng nhiệt độ trên tất cả các mẻ nung không vượt quá 10^5.

Ví dụ

Đầu vào:

3 3 980 1005 1020 2 1000 1000 4 850 950 1100 1000

Giải thích:

• Mẻ 1: max = 1020, min = 980 → biên độ = 1020 - 980 = 40.
• Mẻ 2: max = 1000, min = 1000 → biên độ = 0.
• Mẻ 3: max = 1100, min = 850 → biên độ = 1100 - 850 = 250.

Đầu ra:

250