2024年USACO1月月考題目出爐！銅級第一題真題及解析

USACO計算機編程競賽的1月月賽已經完美結束啦，這次沒有晉級到自己心儀級別的同學也不要著急，接下來可以等待2月的月賽！

今天給大家分享銅級試題和解析，參賽的同學來看看解題思路，沒參賽的同學來看看難度如何？

USACO 2024年1月銅級第一題

01題目描述

02輸入格式

第一個將由一個整數 T組成 ，表示有 T 組獨立測試數據。(1<T 10)每個測試用例的第一行由 N 組成。第二行由 N 個整數組成，是每個奶牛喜歡的干草類型 hi。保證所有測試用例的 總和不超過2*105

03輸出格式

輸出 T 行，每個測試數據一行。

如果有可能使所有奶牛喜歡同一種干草，則按遞增順序輸出所有可能的干草。否則輸出 -1在同一行輸出數字時,用空格分隔相鄰的數字,并確保該行結束沒有以任何多余的空格結束。

04輸入輸出樣例

05說明提示

在樣本輸入中，有5個測試用例。

● 在第一個測試用例中，只可能使所有奶牛都喜歡干草2。約翰可以通過對所有奶牛進行小組會議來做到這一點。

● 在第二個測試案例中，我們可以證明沒有奶牛會改變它們喜歡的干草類型。

● 在第三個測試用例中，我們可以通過舉辦三個小組會議來使所有奶牛都喜歡干草 1-一首先是將奶牛1到4放在小組中，然后是將奶牛1到5放在小組中，然后是將奶牛1到6放在小組中。通過類似的邏輯，讓奶牛3到6 開會，奶牛2到6開會，然后奶牛1到6 開會，我們可以使所有的奶牛都喜歡干草2。

● 在第四個測試用例中，對所有奶牛舉辦一個小組會議，可以使所有奶牛都喜歡干草 3。

● 在第五個測試用例中，我們可以證明沒有奶牛會改變它們喜歡的干草類型。

06數據范圍

USACO歷年真題及參考書，掃碼領取！【翰林提供報名指導服務】USACO歷年真題及參考書

2023-2024年USACO活動時間

第一次月賽：2023年12月15日-18日

第二次月賽：2024年1月26日-29日

第三次月賽：2024年2月16日-19日

美國公開賽：2024年3月15日-18日

（中國學生只能參加到公開賽）

集訓營：2024年5月23日-6月1日

EGOI：2024年7月21日-27日（荷蘭）

IOI：2024年9月1日-8日（埃及）

報名方式：參賽者可隨時在官網注冊賬號，注冊。報名，只需在活動時間登陸完成答題即可。

官網地址：usaco.org

提交之后，官網會發送一份郵件到您郵箱，郵件中有賬號密碼

利用已知的賬號于密碼，登錄USACO賬號，即可開始考試