NGUỒN: TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XIV (PHÚ THỌ 2018)
Bên lề của Trại hè Hùng Vương năm nay Ban Tổ chức còn đưa vào môn thi đấu vật đồng đội. Mỗi trường cử ra một đội gồm đô vật đấu với đội của trường khác. Cứ người, mỗi người ở một trường đấu với nhau. Để tiết kiệm thời gian cả cặp cùng đấu một lúc trên sàn. Các sàn đấu được bố trí thành một vòng tròn trên sân vận động.
Vào chung kết là các đội của hai trường và trường chủ nhà . Hai trường này đã gặp nhau ở một hội thi khác, khi đó người thứ của trường đã gặp người thứ của trường . Danh sách xếp hàng được máy tính đưa ra một cách ngẫu nhiên, với trường là , trong đó , các nguyên và khác nhau từng đôi một, , với trường là danh sách , các số cũng có tính chất như với mọi . Các bạn ở đội có quyết tâm rất cao, xem kỹ băng hình lần gặp trước với đội , phân tích kỹ chiến lược và chiến thuật của phía bạn. Ai cũng khao khát được gặp lại chính đối thủ cũ của mình, nhưng trình tự xếp hàng đã cố định.
Theo truyền thống, mỗi đội sẽ chạy quanh sân theo chiều kim đồng hồ chào khán giả rồi mới lên sàn. Các sàn được đánh số từ đến theo chiều ngược kim đồng hồ. Đội ra sân trước, ở sàn thứ là bạn của trường . Sau khi các đối thủ đã lên sàn, đội ra sân. Đội chủ nhà bao giờ cũng được khán giả đón tiếp nồng nhiệt. Bạn dẫn đầu đưa ra một ý tưởng được mọi người rất hoan nghênh: Thay vì chạy đúng một vòng bạn đó có thể dẫn đội chạy quá thêm vài sàn đấu rồi mới dừng lại để mỗi người lên sàn đấu cạnh mình đang đứng, như vậy vẫn không phạm luật!
Ví dụ, , danh sách xếp hàng đội là và của đội là .
Hình minh họa
Yêu cầu: Hãy xác định bạn dẫn đầu cần chạy thêm mấy sàn đấu để có nhiều bạn gặp được đối thủ cũ nhất. Số sàn có thể chạy thêm trong phạm vi từ đến . Nếu có nhiều cách cùng đạt được kết quả nhiều nhất thì chọn cách phải chạy thêm ít nhất.
Dữ liệu vào:
Dòng đầu tiên chứa một số nguyên ;
Dòng thứ hai chứa số nguyên ;
Dòng thứ ba chứa số nguyên .
Các số với mọi thỏa mãn điều kiện đã nêu. Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.
Dữ liệu ra:
Ghi ra trên một dòng hai số nguyên xác định số sàn đấu cần chạy thêm và số người nhiều nhất gặp lại được đối thủ cũ. Các số ghi cách nhau một dấu cách.
