A1707.日期统计
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC 狗现在有一个长度为 n 的数组,数组中的每个元素的值都在 0 到 9 的范围之内,现在它想要在这个数组中找出满足以下要求的子序列:
- 子序列的长度为 8。
- 这个子序列可以按照下标顺序组成一个
yyyymmdd
的格式的日期,并且要求这个日期是 2023 年中的某一天的日期,例如20230228
、20230131
。yyyy
表示年份,mm
表示月份,dd
表示天数,当月份或天数只有一位时需要一个前导 0 作为补充。
请你帮 AC 狗计算按上述条件一共能找到多少个不同的 2023 年的日期。
输入格式
第一行包含一个整数 n。
第二行包含 n 个整数,表示数组元素。
输出格式
输出一个整数表示可以组成的不同的 2023 年的日期的个数。
输入输出样例
输入#1
20 2 0 2 3 0 2 2 8 1 2 3 3 2 1 9 1 2 3 2 1
输出#1
56
输入#2
30 1 2 3 0 2 3 1 2 3 4 5 6 7 8 9 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1
输出#2
13
说明/提示
0<n≤200