Submission #6507446
Source Code Expand
#include <iostream> #include <vector> #include <array> using namespace std; int main() { int num; cin >> num; int box[21]; for(int i=2;i<=num;i++){ cin >> box[i]; } box[1]=0; array<vector<int>,21> salary; array<int,21> ans; for(int i=num;i>=1;i--){ if(salary[i].size()==0){ ans[i] = 1; salary[box[i]].push_back(1); }else{ int max_s = 0; int min_s = 10000000; for(int j=0;j<salary[i].size();j++){ if(max_s<salary[i][j]){ max_s = salary[i][j]; } if(min_s>salary[i][j]){ min_s = salary[i][j]; } } ans[i]=max_s + min_s + 1; salary[box[i]].push_back(ans[i]); } } cout << ans[1] << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - 高橋君の給料 |
User | kanade2001 |
Language | C++14 (Clang 3.8.0) |
Score | 100 |
Code Size | 919 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 |