题目名称	4184. 轻重数字
输入输出	`digit.in/out`
难度等级	★★★☆
时间限制	4000 ms (4 s)
内存限制	1024 MiB
测试数据	40
题目来源	sywgz 于2025-10-27加入
开放分组	全部用户
提交状态
分类标签
查看题解	分享题解

通过：4，提交：11，通过率：36.36%
梦那边的美好TT	100	33.587 s	88.03 MiB	C++
淮淮清子	100	64.346 s	18.29 MiB	C++
淮淮清子	100	69.244 s	18.29 MiB	C++
淮淮清子	100	76.159 s	18.30 MiB	C++
梦那边的美好TE	33	127.269 s	8.84 MiB	C++
梦那边的美好TE	30	113.956 s	9.69 MiB	C++
梦那边的美好TE	8	113.992 s	9.69 MiB	C++
淮淮清子	0	172.768 s	8.62 MiB	C++
LikableP	0	199.929 s	6.40 MiB	C++
hsl_beat	0	199.941 s	9.58 MiB	C++

本题关联比赛
csp2025模拟练习1

关于轻重数字的近10条评论(全部评论)
诗人我吃 hsl_beat 2025-10-28 20:21 1楼

4184. 轻重数字

★★★☆ 输入文件：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}$ 。

【来源】

在此键入。