#P1387. 2023.05-B卷-HWOD机试 -最小循环子数组

2023.05-B卷-HWOD机试 -最小循环子数组

题目描述

给定一个由若干整数组成的数组numsnums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。

输入描述

第一行输入数组中元素个数nn，1≤n≤1000001 \leq n \leq 100000

第二行输入数组的数字序列numsnums，以空格分割，0≤nums[i]<100 \leq nums[i] < 10

输出描述

输出最小的子数组的数字序列，以空格分割:

备注

数组本身是其最大的子数组，循环11次可生成的自身:

样例

输入

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次拼接而成

知识点:*****

查看知识点以及同类型题目

Statistics