Submission #75814219
Source Code Expand
#include <bits/stdc++.h>
#pragma GCC optimize("O3,fast-math")
using namespace std;
using ll = long long;
int n,a,b,w[9999],isleaf[9999],m;
vector<int> g[9999];
signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n >> m;
for(int i=1;i<=n;i++) cin >> w[i], isleaf[i]=1;
for(int i=2;i<=n;i++) {
cin >> a;
g[a].push_back(b);
g[b].push_back(a);
isleaf[a]=0;
}
int ans=0;
for(int i=1;i<=n;i++) if(isleaf[i]) ans++;
cout << ans+1;
}
Submission Info
| Submission Time | |
|---|---|
| Task | A - Mobilint Tensor Scheduling (REGULUS) |
| User | Hakuaa_2 |
| Language | C++23 (GCC 15.2.0) |
| Score | 100 |
| Code Size | 525 Byte |
| Status | AC |
| Exec Time | 2 ms |
| Memory | 3872 KiB |
Judge Result
| Set Name | Sample | All | ||
|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 100 / 100 | ||
| Status | AC |
|
| Set Name | Test Cases |
|---|---|
| Sample | |
| All | 01, 02, 03, 04, 05, 06, 07, 08, 09, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70 |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 01 | AC | 2 ms | 3428 KiB |
| 02 | AC | 1 ms | 3388 KiB |
| 03 | AC | 1 ms | 3464 KiB |
| 04 | AC | 1 ms | 3384 KiB |
| 05 | AC | 1 ms | 3580 KiB |
| 06 | AC | 1 ms | 3468 KiB |
| 07 | AC | 1 ms | 3468 KiB |
| 08 | AC | 1 ms | 3520 KiB |
| 09 | AC | 1 ms | 3496 KiB |
| 10 | AC | 1 ms | 3520 KiB |
| 11 | AC | 1 ms | 3468 KiB |
| 12 | AC | 1 ms | 3468 KiB |
| 13 | AC | 1 ms | 3648 KiB |
| 14 | AC | 1 ms | 3520 KiB |
| 15 | AC | 1 ms | 3608 KiB |
| 16 | AC | 1 ms | 3532 KiB |
| 17 | AC | 1 ms | 3400 KiB |
| 18 | AC | 1 ms | 3364 KiB |
| 19 | AC | 1 ms | 3596 KiB |
| 20 | AC | 1 ms | 3456 KiB |
| 21 | AC | 1 ms | 3520 KiB |
| 22 | AC | 1 ms | 3540 KiB |
| 23 | AC | 1 ms | 3520 KiB |
| 24 | AC | 1 ms | 3520 KiB |
| 25 | AC | 1 ms | 3456 KiB |
| 26 | AC | 1 ms | 3512 KiB |
| 27 | AC | 1 ms | 3468 KiB |
| 28 | AC | 1 ms | 3648 KiB |
| 29 | AC | 1 ms | 3512 KiB |
| 30 | AC | 1 ms | 3476 KiB |
| 31 | AC | 1 ms | 3608 KiB |
| 32 | AC | 1 ms | 3540 KiB |
| 33 | AC | 1 ms | 3584 KiB |
| 34 | AC | 1 ms | 3528 KiB |
| 35 | AC | 1 ms | 3648 KiB |
| 36 | AC | 1 ms | 3512 KiB |
| 37 | AC | 1 ms | 3512 KiB |
| 38 | AC | 1 ms | 3504 KiB |
| 39 | AC | 1 ms | 3584 KiB |
| 40 | AC | 1 ms | 3512 KiB |
| 41 | AC | 1 ms | 3476 KiB |
| 42 | AC | 1 ms | 3540 KiB |
| 43 | AC | 1 ms | 3516 KiB |
| 44 | AC | 1 ms | 3516 KiB |
| 45 | AC | 1 ms | 3640 KiB |
| 46 | AC | 1 ms | 3532 KiB |
| 47 | AC | 1 ms | 3512 KiB |
| 48 | AC | 1 ms | 3608 KiB |
| 49 | AC | 1 ms | 3556 KiB |
| 50 | AC | 1 ms | 3512 KiB |
| 51 | AC | 1 ms | 3596 KiB |
| 52 | AC | 1 ms | 3684 KiB |
| 53 | AC | 1 ms | 3660 KiB |
| 54 | AC | 1 ms | 3660 KiB |
| 55 | AC | 1 ms | 3648 KiB |
| 56 | AC | 1 ms | 3724 KiB |
| 57 | AC | 2 ms | 3656 KiB |
| 58 | AC | 2 ms | 3712 KiB |
| 59 | AC | 2 ms | 3796 KiB |
| 60 | AC | 2 ms | 3604 KiB |
| 61 | AC | 2 ms | 3724 KiB |
| 62 | AC | 1 ms | 3512 KiB |
| 63 | AC | 2 ms | 3760 KiB |
| 64 | AC | 2 ms | 3768 KiB |
| 65 | AC | 2 ms | 3872 KiB |
| 66 | AC | 2 ms | 3812 KiB |
| 67 | AC | 2 ms | 3776 KiB |
| 68 | AC | 2 ms | 3776 KiB |
| 69 | AC | 1 ms | 3640 KiB |
| 70 | AC | 1 ms | 3584 KiB |