Submission #1846994
Source Code Expand
#include <bits/stdc++.h>
#include <algorithm>
#include <stdio.h>
#include <math.h>
using namespace std;
#define INF 1.1e9
#define LINF 1.1e18
#define FOR(i,a,b) for (int i = (a); i < (b); ++i)
#define REP(i,n) FOR(i,0,n)
#define ALL(v) (v).begin(), (v).end()
#define pb push_back
#define pf push_front
#define fi first
#define se second
#define BIT(x,n) bitset<n>(x)
typedef long long ll;
typedef pair<int,int> P;
typedef pair<P,int> PP;
struct edge {
int to,cost;
edge(int t,int c):to(t),cost(c) {}
};
//int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
int ddx[]={1,1,1,0,-1,-1,-1,0},ddy[]={1,0,-1,-1,-1,0,1,1};
ll mypow(ll x,ll n,ll m) { //xのn乗をmで割った余り
if(n==0) return 1;
if(n%2==0) return mypow(x*x%m,n/2,m);
else return x*mypow(x,n-1,m)%m;
}
//-----------------------------------------------------------------------------
int n;
int b[20];
vector<int> g[20];
int dfs(int idx) {
int res=1;
int mi=INF,ma=0;
REP(i,g[idx].size()) {
int num=dfs(g[idx][i]);
mi=min(mi,num),ma=max(ma,num);
}
if(g[idx].size()>0) return res+mi+ma;
else return res;
}
int main() {
cin.tie(0);
ios::sync_with_stdio(false);
cin>>n;
REP(i,n-1) {
int a; cin>>a;
a--;
g[a].pb(i+1);
}
cout<<dfs(0)<<endl;
return 0;
}
Submission Info
Submission Time |
|
Task |
C - 高橋君の給料 |
User |
moko_freedom |
Language |
C++14 (GCC 5.4.1) |
Score |
100 |
Code Size |
1301 Byte |
Status |
AC |
Exec Time |
1 ms |
Memory |
256 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
100 / 100 |
Status |
|
|
Set Name |
Test Cases |
Sample |
example_0.txt, example_1.txt, example_2.txt, example_3.txt |
All |
example_0.txt, example_1.txt, example_2.txt, example_3.txt, maxrand_0.txt, maxrand_1.txt, maxrand_2.txt, random_0.txt, random_1.txt, random_2.txt, random_3.txt, random_4.txt, random_5.txt, random_6.txt, random_7.txt, random_8.txt, random_9.txt, special_0.txt, example_0.txt, example_1.txt, example_2.txt, example_3.txt |
Case Name |
Status |
Exec Time |
Memory |
example_0.txt |
AC |
1 ms |
256 KB |
example_1.txt |
AC |
1 ms |
256 KB |
example_2.txt |
AC |
1 ms |
256 KB |
example_3.txt |
AC |
1 ms |
256 KB |
maxrand_0.txt |
AC |
1 ms |
256 KB |
maxrand_1.txt |
AC |
1 ms |
256 KB |
maxrand_2.txt |
AC |
1 ms |
256 KB |
random_0.txt |
AC |
1 ms |
256 KB |
random_1.txt |
AC |
1 ms |
256 KB |
random_2.txt |
AC |
1 ms |
256 KB |
random_3.txt |
AC |
1 ms |
256 KB |
random_4.txt |
AC |
1 ms |
256 KB |
random_5.txt |
AC |
1 ms |
256 KB |
random_6.txt |
AC |
1 ms |
256 KB |
random_7.txt |
AC |
1 ms |
256 KB |
random_8.txt |
AC |
1 ms |
256 KB |
random_9.txt |
AC |
1 ms |
256 KB |
special_0.txt |
AC |
1 ms |
256 KB |