a259. TOI 2024/04 新手組：撲克

題目描述

有一批混合的撲克牌，每張牌都以 1 到 52 的整數編號表示。同一編號可以出現多次。一副完整牌組必須恰好包含每種編號各一張，共 52 張。

請計算兩件事：

1. 只使用手上的牌，最多能組成幾副完整牌組？不需要使用所有牌。
2. 如果所有現有的牌都必須放入完整牌組，最少還要補入幾張牌？補入的牌可以選擇任意編號。

輸入格式

第一行輸入整數 N，代表現有的牌數。 第二行輸入 N 個整數 K_i，依序表示各張牌的編號，數字間以空白分隔。

• 1 ≤ N ≤ 520
• 1 ≤ K_i ≤ 52

輸出格式

在同一行依序輸出最多可組成的完整牌組數，以及使用全部現有牌時最少需要補入的牌數，兩個非負整數以一個空白分隔。

來源

TOI 2024 年 4 月新手組〈撲克〉，賽期 2024/04/29 至 2024/05/03。題意依官方題本重新敘寫，範例與測試資料另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202404/Poker.pdf