Submission #3771760
Source Code Expand
#include <bits/stdc++.h> #define be(v) (v).begin(),(v).end() #define pb(q) push_back(q) typedef long long ll; using namespace std; int solve(int); int n; int a[22]; int main() { cin.tie(0); ios::sync_with_stdio(false); cin>>n; for(int i=2;i<=n;i++){ cin>>a[i]; } cout << solve(1)<<endl; return 0; } int solve(int x){ int niko=0,b=1e9; for(int i=1;i<=n;i++){ if(a[i]==x){ int maki=solve(i); niko=max(maki,niko); b=min(maki,b); } } if(niko==0&&b==1e9){ return 1; } else{ return niko+b+1; } }
Submission Info
Submission Time | |
---|---|
Task | C - 高橋君の給料 |
User | shinchan |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 670 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 |