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账号，即可开始考试