Results (
Vietnamese) 1:
[Copy]Copied!
Pashmak quyết định để cho Parmida một cặp Hoa từ các khu vườn. Có n Hoa trong vườn và i-th của họ có một vẻ đẹp số bi. Parmida là một cô gái rất lạ vì vậy cô ấy không muốn có những bông hoa đẹp nhất hai nhất thiết. Cô ấy muốn có những cặp Hoa của vẻ đẹp khác biệt là tối đa có thể!Nhiệm vụ của bạn là viết một chương trình mà sẽ tính toán hai điều:Sự khác biệt tối đa vẻ đẹp của Hoa Pashmak có thể cung cấp cho Parmida.Số cách Pashmak có thể chọn những bông hoa. Hai cách được coi là khác nhau nếu và chỉ nếu có ít nhất một bông hoa đó là chọn cách đầu tiên và không lựa chọn cách thứ hai.Đầu vàoDòng đầu tiên của các đầu vào có chứa n (2 ≤ n ≤ 2·105). Trong dòng tiếp theo không có n số nguyên không gian tách ra b1, b2,..., bn (1 ≤ bi ≤ 109).Sản lượngDòng đầu ra, chỉ nên chứa hai số nguyên. Tối đa vẻ đẹp khác biệt và số lượng các cách này có thể xảy ra, tương ứng.
Being translated, please wait..
