#P1387. 2023.05-B卷-HWOD机试 -最小循环子数组
2023.05-B卷-HWOD机试 -最小循环子数组
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
给定一个由若干整数组成的数组nums,请检查数组是否是由某个子数组重复循环拼接而成,请输出这个最小的子数组。
第一行输入数组中元素个数n,1≤n≤100000
第二行输入数组的数字序列nums,以空格分割,0≤nums[i]<10
输出最小的子数组的数字序列,以空格分割:
备注
数组本身是其最大的子数组,循环1次可生成的自身:
输入
9
1 2 1 1 2 1 1 2 1
输出
1 2 1
说明
数组[1,2,1,1,2,1,1,2,1]可由数组[1,2,1]重复循环3次拼接而成
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.