Submission #75814215
Source Code Expand
#include <bits/stdc++.h>
#define S 5050
using namespace std;
typedef long long ll;
ll n, m;
ll w[S], p[S];
int main()
{
cin>>n>>m;
for (ll i=1;i<=n;i++) cin>>w[i];
set<ll> s;
for (ll i=2;i<=n;i++)
{
cin>>p[i];
s.insert(p[i]);
}
ll cnt=0;
for (ll i=1;i<=n;i++)
{
if (s.find(i)==s.end()) cnt++;
}
if (cnt+1<=m) cout<<cnt+1;
else cout<<"OOM";
}
Submission Info
| Submission Time | |
|---|---|
| Task | A - Mobilint Tensor Scheduling (REGULUS) |
| User | prologue1017 |
| Language | C++23 (GCC 15.2.0) |
| Score | 100 |
| Code Size | 442 Byte |
| Status | AC |
| Exec Time | 11 ms |
| Memory | 3748 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 | 11 ms | 3276 KiB |
| 02 | AC | 1 ms | 3492 KiB |
| 03 | AC | 1 ms | 3360 KiB |
| 04 | AC | 1 ms | 3296 KiB |
| 05 | AC | 1 ms | 3464 KiB |
| 06 | AC | 1 ms | 3432 KiB |
| 07 | AC | 1 ms | 3320 KiB |
| 08 | AC | 1 ms | 3412 KiB |
| 09 | AC | 1 ms | 3412 KiB |
| 10 | AC | 1 ms | 3504 KiB |
| 11 | AC | 1 ms | 3492 KiB |
| 12 | AC | 1 ms | 3404 KiB |
| 13 | AC | 1 ms | 3492 KiB |
| 14 | AC | 1 ms | 3328 KiB |
| 15 | AC | 1 ms | 3328 KiB |
| 16 | AC | 1 ms | 3376 KiB |
| 17 | AC | 1 ms | 3400 KiB |
| 18 | AC | 1 ms | 3328 KiB |
| 19 | AC | 1 ms | 3412 KiB |
| 20 | AC | 1 ms | 3352 KiB |
| 21 | AC | 1 ms | 3320 KiB |
| 22 | AC | 1 ms | 3312 KiB |
| 23 | AC | 1 ms | 3296 KiB |
| 24 | AC | 1 ms | 3412 KiB |
| 25 | AC | 1 ms | 3412 KiB |
| 26 | AC | 1 ms | 3420 KiB |
| 27 | AC | 1 ms | 3364 KiB |
| 28 | AC | 1 ms | 3364 KiB |
| 29 | AC | 1 ms | 3320 KiB |
| 30 | AC | 1 ms | 3492 KiB |
| 31 | AC | 1 ms | 3412 KiB |
| 32 | AC | 1 ms | 3412 KiB |
| 33 | AC | 1 ms | 3364 KiB |
| 34 | AC | 1 ms | 3296 KiB |
| 35 | AC | 1 ms | 3412 KiB |
| 36 | AC | 1 ms | 3360 KiB |
| 37 | AC | 1 ms | 3540 KiB |
| 38 | AC | 1 ms | 3528 KiB |
| 39 | AC | 1 ms | 3432 KiB |
| 40 | AC | 1 ms | 3400 KiB |
| 41 | AC | 1 ms | 3456 KiB |
| 42 | AC | 1 ms | 3620 KiB |
| 43 | AC | 1 ms | 3536 KiB |
| 44 | AC | 1 ms | 3320 KiB |
| 45 | AC | 1 ms | 3440 KiB |
| 46 | AC | 1 ms | 3488 KiB |
| 47 | AC | 1 ms | 3488 KiB |
| 48 | AC | 1 ms | 3328 KiB |
| 49 | AC | 1 ms | 3516 KiB |
| 50 | AC | 1 ms | 3540 KiB |
| 51 | AC | 1 ms | 3320 KiB |
| 52 | AC | 2 ms | 3540 KiB |
| 53 | AC | 1 ms | 3540 KiB |
| 54 | AC | 2 ms | 3620 KiB |
| 55 | AC | 1 ms | 3456 KiB |
| 56 | AC | 2 ms | 3664 KiB |
| 57 | AC | 2 ms | 3504 KiB |
| 58 | AC | 2 ms | 3540 KiB |
| 59 | AC | 2 ms | 3616 KiB |
| 60 | AC | 2 ms | 3660 KiB |
| 61 | AC | 2 ms | 3552 KiB |
| 62 | AC | 1 ms | 3424 KiB |
| 63 | AC | 3 ms | 3748 KiB |
| 64 | AC | 3 ms | 3704 KiB |
| 65 | AC | 3 ms | 3748 KiB |
| 66 | AC | 3 ms | 3748 KiB |
| 67 | AC | 3 ms | 3656 KiB |
| 68 | AC | 2 ms | 3664 KiB |
| 69 | AC | 2 ms | 3512 KiB |
| 70 | AC | 2 ms | 3448 KiB |