比赛场次	708
比赛名称	csp2025模拟练习1
比赛状态	已结束比赛成绩
开始时间	2025-10-28 08:00:00
结束时间	2025-10-28 12:00:00
开放分组	全部用户
组织者	sywgz
注释介绍

题目名称	轻重数字
输入输出	`digit.in/out`
时间限制	4000 ms (4 s)
内存限制	1024 MiB
测试点数	40 简单对比

用户	结果	时间	内存
淮淮清子	C	0.000 s	0.00 MiB
梦那边的美好TE	RRRRRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRRRRR	113.761 s	9.67 MiB
梦那边的美好TT	TTTTTTTTTTTTTTTTTTTT TTTTTTTTTTTTTTTTTTTT	199.931 s	6.00 MiB
梦那边的美好ME	TTTTTTTTTTTTTTTTTTTT TTTTTTTTTTTTTTTTTTTT	199.935 s	6.46 MiB

3. 轻重数字

★★★ 输入文件：digit.in 输出文件：digit.out 简单对比
时间限制：4 s 内存限制：1024 MiB

【题目描述】

在一个只包含正整数的数组中，如果一个数字在数组里多次出现，我们就称它为“重的”，否则为“轻的”。定义好的数组是指数组里的数字交替出现“轻的”元素和“重的”元素。给你一个数组 a1,…,aN，请计算把它划分成若干个连续的子数组，使得每个子数组本身都是好数组的方案数。由于答案可能很大，请将最终结果对 1000003 取模输出。

【输入格式】

第一行包含一个正整数 $N$ 。

第二行包含 $N$ 个正整数 $a_{1}, \dots, a_{N} (1 \leq a_{i} \leq N)$ ，表示数组中的元素。

【输出格式】

输出一行一个整数，表示方案数对 1000003 取模后的结果。

【样例输入1】

5
1 2 3 2 3

【样例输出1】

【样例输入2】

5
1 2 1 3 1

【样例输出2】

【样例说明】

大样例

【数据规模与约定】

子任务	测试点	限制
$1$	$1-2$	$2 \leq N \leq 50000$ ，对于所有的 $i$ ， $a_{i} \leq 26$
$2$	$3-8$	$2 \leq N \leq 5000$
$3$	$9-18$	$2 \leq N \leq 5 \times 1 0^{5}$ ，每个序号为奇数的元素 $a_{i}$ 都必须等于 $1$
$4$	$19-22$	数组里的每个数字最多出现两次
$5$	23-40	$2 \leq N \leq 5 \times 1 0^{5}$ ，无额外限制

对于 $100%$ 的数据， $2 \leq N \leq 5 \times 1 0^{5}$ 。

【来源】

在此键入。