Submission #75814781
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int m = 8192;
cin >> m;
vector<bool>havechild(n+1, false);
vector<int> w(n+1);
for (int i = 1; i <= n; i++) {
cin >> w[i];
}
int havech = 0;
for (int i = 2; i <= n; i++) {
int p;
cin >> p;
if (!havechild[p]) {
havech++;
havechild[p] = true;
}
}
if (havech > m) {
cout << "OOM";
}
else {
cout << n-havech+1;
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | A - Mobilint Tensor Scheduling (REGULUS) |
| User | mollusca |
| Language | C++23 (GCC 15.2.0) |
| Score | 100 |
| Code Size | 478 Byte |
| Status | AC |
| Exec Time | 6 ms |
| Memory | 3636 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 | 1 ms | 3460 KiB |
| 02 | AC | 1 ms | 3480 KiB |
| 03 | AC | 1 ms | 3564 KiB |
| 04 | AC | 1 ms | 3580 KiB |
| 05 | AC | 1 ms | 3540 KiB |
| 06 | AC | 1 ms | 3460 KiB |
| 07 | AC | 1 ms | 3540 KiB |
| 08 | AC | 1 ms | 3424 KiB |
| 09 | AC | 1 ms | 3580 KiB |
| 10 | AC | 1 ms | 3504 KiB |
| 11 | AC | 1 ms | 3396 KiB |
| 12 | AC | 1 ms | 3460 KiB |
| 13 | AC | 1 ms | 3544 KiB |
| 14 | AC | 1 ms | 3460 KiB |
| 15 | AC | 1 ms | 3468 KiB |
| 16 | AC | 1 ms | 3604 KiB |
| 17 | AC | 1 ms | 3544 KiB |
| 18 | AC | 1 ms | 3480 KiB |
| 19 | AC | 1 ms | 3508 KiB |
| 20 | AC | 1 ms | 3564 KiB |
| 21 | AC | 1 ms | 3468 KiB |
| 22 | AC | 1 ms | 3504 KiB |
| 23 | AC | 1 ms | 3504 KiB |
| 24 | AC | 1 ms | 3540 KiB |
| 25 | AC | 1 ms | 3468 KiB |
| 26 | AC | 1 ms | 3580 KiB |
| 27 | AC | 1 ms | 3476 KiB |
| 28 | AC | 1 ms | 3636 KiB |
| 29 | AC | 1 ms | 3568 KiB |
| 30 | AC | 1 ms | 3568 KiB |
| 31 | AC | 1 ms | 3508 KiB |
| 32 | AC | 1 ms | 3476 KiB |
| 33 | AC | 1 ms | 3460 KiB |
| 34 | AC | 1 ms | 3636 KiB |
| 35 | AC | 1 ms | 3420 KiB |
| 36 | AC | 1 ms | 3544 KiB |
| 37 | AC | 1 ms | 3468 KiB |
| 38 | AC | 1 ms | 3460 KiB |
| 39 | AC | 1 ms | 3508 KiB |
| 40 | AC | 1 ms | 3508 KiB |
| 41 | AC | 1 ms | 3508 KiB |
| 42 | AC | 1 ms | 3564 KiB |
| 43 | AC | 1 ms | 3504 KiB |
| 44 | AC | 1 ms | 3568 KiB |
| 45 | AC | 1 ms | 3412 KiB |
| 46 | AC | 1 ms | 3504 KiB |
| 47 | AC | 6 ms | 3540 KiB |
| 48 | AC | 1 ms | 3444 KiB |
| 49 | AC | 1 ms | 3468 KiB |
| 50 | AC | 1 ms | 3580 KiB |
| 51 | AC | 1 ms | 3544 KiB |
| 52 | AC | 1 ms | 3476 KiB |
| 53 | AC | 1 ms | 3460 KiB |
| 54 | AC | 1 ms | 3580 KiB |
| 55 | AC | 1 ms | 3580 KiB |
| 56 | AC | 1 ms | 3636 KiB |
| 57 | AC | 1 ms | 3476 KiB |
| 58 | AC | 1 ms | 3504 KiB |
| 59 | AC | 2 ms | 3540 KiB |
| 60 | AC | 2 ms | 3476 KiB |
| 61 | AC | 2 ms | 3416 KiB |
| 62 | AC | 1 ms | 3476 KiB |
| 63 | AC | 2 ms | 3580 KiB |
| 64 | AC | 2 ms | 3432 KiB |
| 65 | AC | 2 ms | 3540 KiB |
| 66 | AC | 2 ms | 3468 KiB |
| 67 | AC | 2 ms | 3540 KiB |
| 68 | AC | 2 ms | 3544 KiB |
| 69 | AC | 2 ms | 3504 KiB |
| 70 | AC | 2 ms | 3568 KiB |