Câu 2: (5.0 đ): Bổ sung lớp Contestant thêm các hàm sau:

-          Quá tải toán tử <, > , == để so sánh kết quả của hai thí sinh:

o   Thí sinh nào có số bài đúng nhiều hơn sẽ có kết quả cao hơn

o   Nếu hai thí sinh có cùng số bài đúng thì thí sinh nào có tổng thời gian ít hơn sẽ có kết quả cao hơn

o   Nếu hai thí sinh có cùng số bài đúng và tổng thời gian bằng nhau thì kết quả bằng nhau

Input:

-          Dòng đầu tiên chứa số nguyên c và n là số lượng thí sinh và số lượng bài của cuộc thi

-          c dòng tiếp theo mỗi dòng chứa lần lượt Mã số thí sinh, theo sau mã số là n số nguyên là thông tin bài làm của mỗi thí sinh theo mô tả bên trên

-          Dòng tiếp theo chứa 2 chuỗi s, t là mã số của 2 thí sinh (s, t đảm bảo thuộc danh sách đã cho bên trên)

Output:

-          Dòng đầu tiên, nếu thí sinh có mã số s có kết quả cao hơn thì xuất dấu “>” , nếu có kết quả thấp hơn xuất dấu “<”, hoặc kết quả bằng nhau xuất dấu “=”. ( Lưu ý không xuất dấu “ ”)

-          Dòng tiếp theo xuất số lượng bài tối thiểu để thí sinh có mã số s có kết quả cao hơn thí sinh có mã số t nếu giả sử tổng thời gian là không đổi (Số lượng bài tối thiểu thêm vào phải đảm bảo sao cho khi thêm vào số lượng bài của thí sinh có mã số s không được vượt quá n). Hoặc nếu không thể xuất -1.

Ví dụ 1:

Input	Output
3 5 TS01 -1 20 120 64 -1 TS02 -1 -1 -1 -1 -1 TS03 5 10 23 34 -1 TS01 TS03	<  2

Giải thích thêm: TS01 có số lượng bài là 3 và Time = 204, TS03 có số lượng bài là 4 và Time = 72. Vậy TS01 cần thêm 2 bài nữa để số bài là 5 > 4 (Số bài của TS03).

Ví dụ 2:

Input	Output
3 5 TS01 5 10 15 20 25 TS02 -1 -1 -1 -1 -1 TS03 5 10 15 20 25 TS01 TS03	= -1

Giải thích thêm: TS01 có số lượng bài là 5 và Time = 75, TS03 có số lượng bài là 5 và Time = 75, vậy TS01 cần thêm 1 bài để số bài là 6 > 5. Nhưng cuộc thi chỉ có tối đa là 5 bài nên trong trong trường hợp này là không thể.