Submission #1211215

#	Time	Username	Problem	Language	Result	Execution time	Memory
1211215		loom	September (APIO24_september)	C++20	100 / 100	84 ms	5700 KiB

september

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

int solve(int n, int m, vector<int> p, vector<vector<int>> s){
   vector<int> cnt(n);
   for(int i=1; i<n; i++) cnt[p[i]]++;

   int ans = 0;
	map<int,int> sz;
   vector<int> v[m];

   for(int i=0; i<n-1; i++){
      for(int j=0; j<m; j++) v[j].push_back(s[j][i]);

      int x = s[0][i];
      cnt[p[x]]--;
      if(sz.count(p[x]) > 0 and --sz[p[x]] == 0) sz.erase(p[x]);

      if(cnt[x] > 0) sz[x] = cnt[x];
      
      if(!sz.empty()) continue;

      int tf = 1;
      for(int j=0; j<m; j++){
         sort(v[j].begin(), v[j].end());
         if(v[j] != v[0]) tf = 0;
      }
      
      if(tf){
         ans++;
         for(int j=0; j<m; j++) v[j].clear();
      }
   }

   return ans;
}

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