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

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

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

USACO 2024年1月銅級第一題

01題目描述

02輸入格式

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

03輸出格式

輸出 T 行，每個測試數(shù)據(jù)一行。

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

04輸入輸出樣例

05說明提示

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

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

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

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

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

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

06數(shù)據(jù)范圍

USACO歷年真題及參考書，掃碼領(lǐng)取！【翰林提供報名指導(dǎo)服務(wù)】USACO歷年真題及參考書

2023-2024年USACO活動時間

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

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

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

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

（中國學(xué)生只能參加到公開賽）

集訓(xùn)營：2024年5月23日-6月1日

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

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

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

官網(wǎng)地址：usaco.org

提交之后，官網(wǎng)會發(fā)送一份郵件到您郵箱，郵件中有賬號密碼

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

以上就是關(guān)于【2024年USACO1月月考題目出爐！銅級第一題真題及解析】的解答，如需了解學(xué)校/賽事/課程動態(tài)，可至翰林教育官網(wǎng)獲取更多信息。

往期文章閱讀推薦：

【組隊招募】經(jīng)濟/數(shù)模競賽CNEC/IEO/SIC/HiMCM…組隊報名！

NOAI人工智能奧賽 2026-2027 活動章程出爐：新規(guī)則必看！