A1707.日期统计

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

ACAC 狗现在有一个长度为 nn 的数组,数组中的每个元素的值都在 0099 的范围之内,现在它想要在这个数组中找出满足以下要求的子序列:

  1. 子序列的长度为 88
  2. 这个子序列可以按照下标顺序组成一个 yyyymmdd 的格式的日期,并且要求这个日期是 20232023 年中的某一天的日期,例如 2023022820230131yyyy 表示年份,mm 表示月份,dd 表示天数,当月份或天数只有一位时需要一个前导 00 作为补充。

请你帮 ACAC 狗计算按上述条件一共能找到多少个不同的 20232023 年的日期。

输入格式

第一行包含一个整数 nn
第二行包含 nn 个整数,表示数组元素。

输出格式

输出一个整数表示可以组成的不同的 20232023 年的日期的个数。

输入输出样例

  • 输入#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<n2000 < n \le 200

首页