Submission #1200170

#	Time	Username	Problem	Language	Result	Execution time	Memory
1200170		prince	September (APIO24_september)	C++17	45 / 100	105 ms	7516 KiB

september

#include "bits/stdc++.h"
#include "september.h"
using namespace std;

vector<vector<int>>g;
vector<bool>vis;
set<int>st;

void dfs(int u){
    vis[u]=true;
    for(int v:g[u]){
        if(!vis[v])st.insert(v),dfs(v);
    }
}

int solve(int n,int m,vector<int>a,vector<vector<int>>vol){
    g.assign(n,{});
    for(int i=0;i<n;i++){
        if(a[i]>=0)g[a[i]].push_back(i);
    }
    int mn = 0;
    for(int j=0;j<m;j++){
        st.clear();
        vis.assign(n,false);
        int cnt=0;
        for(int i=0;i+1<n;i++){
            int x = vol[j][i];
            if(st.count(x))st.erase(x);
            else dfs(x);
            if(st.empty())cnt++;
        }
        mn=max(mn,cnt);
    }
    return mn;
}

• Subtask 1: 11 / 11
• Subtask 2: 0 / 14
• Subtask 3: 5 / 5
• Subtask 4: 9 / 9
• Subtask 5: 0 / 5
• Subtask 6: 0 / 11
• Subtask 7: 9 / 9
• Subtask 8: 11 / 11
• Subtask 9: 0 / 9
• Subtask 10: 0 / 16