【问题描述】

小蓝现在有一个长度为100 的数组，数组中的每个元素的值都在0 到9 的范围之内。数组中的元素从左至右如下所示：

5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0 9 9 1 9 4 4 6 8 6 3 3 8 5 1 6 3 4 6 7 0 7 8 2 7 6 8 9 5 6 5 6 1 4 0 1 0 0 9 4 8 0 9 1 2 8 5 0 2 5 3 3

现在他想要从这个数组中寻找一些满足以下条件的子序列：

子序列的长度为8；

    这个子序列可以按照下标顺序组成一个yyyymmdd 格式的日期，并且
    要求这个日期是2023 年中的某一天的日期，例如20230902，20231223。yyyy 表示年份，mm 表示月份，dd 表示天数，当月份或者天数的长度只有一位时需要一个前导零补充。

请你帮小蓝计算下按上述条件一共能找到多少个不同的2023 年的日期。
对于相同的日期你只需要统计一次即可。

代码

#include<bits/stdc++.h>

using namespace std;

int a[100];
int day[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
set<int> s;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    for(int i = 0; i < 100; i++)
    {
        cin >> a[i];
    }

    for(int y1 = 0; y1 < 100; y1++){
        if(a[y1] == 2){
            for(int y2 = y1 + 1; y2 < 100; y2++){
                if(a[y2] == 0){
                    for(int y3 = y2 + 1; y3 < 100; y3 ++){
                        if(a[y3] == 2){
                            for(int y4 = y3 + 1; y4 < 100; y4++){
                                if(a[y4] == 3){
                                    for(int m1 = y4 + 1; m1 < 100; m1++){
                                        if(a[m1] == 0 || a[m1]== 1){
                                            for(int m2 = m1 + 1; m2 < 100; m2++){
                                                    for(int d1 = m2 + 1; d1 < 100; d1++){
                                                        if(a[d1] == 0 || a[d1] == 1 || a[d1] == 2 || a[d1] == 3){
                                                            for(int d2 = d1 + 1; d2 < 100; d2++){
                                                                    int mm = a[m1] * 10 + a[m2];
                                                                    int dd = a[d1] * 10 + a[d2];
                                                                    if(1 <= mm && mm <= 12 ){
                                                                        if(1 <= dd && dd <= day[mm])
                                                                        {
                                                                            s.insert(mm*100 + dd);
                                                                        }
                                                                    }


                                                            }
                                                        }
                                                    }
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    cout << s.size() << endl;

    return 0;
}