이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/extc++.h>
#include "september.h"
#define all(v) v.begin(), v.end()
#define zip(v) sort(all(v)), v.erase(unique(all(v)), v.end())
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pint;
typedef pair<ll, ll> pll;
using namespace __gnu_pbds;
template<class T> using PBDS = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template<class T> using multiPBDS = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;
ll n;
ll mini[100201], maxi[100201];
vector<ll> adj[100201];
void dfs(ll u) {
for(ll& v:adj[u]) {
dfs(v);
maxi[u]=max(maxi[u],maxi[v]);
}
}
int solve(int N, int M, vector<int> F, vector<vector<int>> S) {
for(int i=0;i<N;i++) adj[i].clear(), mini[i]=1e9, maxi[i]=-1;
for(int i=1;i<N;i++) adj[F[i]].push_back(i);
for(int j=0;j<M;j++) {
for(int i=0;i<N-1;i++) {
mini[S[j][i]]=min(mini[S[j][i]],(ll)i+1);
maxi[S[j][i]]=max(maxi[S[j][i]],(ll)i+1);
}
}
dfs(0);
ll ans=0, b=0;
vector<pll> v;
for(ll i=1;i<N;i++) v.push_back({mini[i],maxi[i]});
sort(all(v),[&](pll x, pll y) {
return x.second<y.second;
});
for(auto& [l, r]:v) {
if(b<l) ans+=l-b, b=r;
else b=max(b,r);
}
return ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |