比赛代码 - COGS

比赛	2023级模拟测试1	评测结果	AATTEEEEEE
题目名称	Sum of k_mex	最终得分	20
用户昵称	宇战	运行时间	3.077 s
代码语言	C++	内存使用	7.95 MiB
提交时间	2023-09-05 20:45:43

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int n,m,a[100000],t[1000][1000],s;
const int pi=998244353;
int main(){
    freopen("k_mex.in","r",stdin);
    freopen("k_mex.out","w",stdout);
      scanf("%d",&n);
      for(int i=1;i<=n;i++){
          cin>>a[i];
          for(int j=i;j<=n;j++){
              t[j][a[i]]++;
          }
      }
     for(int i=1;i<=n;i++){
         for(int j=1;j<=n;j++){
             for(int k=j;k<=n;k++){
                 for(int o=i;;o++){
                     if(t[k][o]-t[j-1][o]<=0){
                         s+=o%pi;
                         break;
                     }
                 }       
             }
         }
     }
      printf("%d",s%pi);
      return 0;
}