Submission #75815326

Source Code Expand

n,m = map(int,input().split())
W = list(map(int,input().split()))
P = list(map(int,input().split()))
L = [[] for _ in range(n+1)]
L2 = [[] for _ in range(n+1)]
for i in range(n-1):
    L[i+1].append(P[i])
    L2[P[i]].append(i+1)

R = set()
for i in range(1,n+1):
    if not L2[i]: R.add(i)

c = 0
for i in R:
    c += W[i-1]

M = 0
for i in range(n):
    if M < W[i] and i+1 not in R:
        M = W[i]

if c+M <= m: print(c+M)
else: print('OOM')

Submission Info

Submission Time
Task A - Mobilint Tensor Scheduling (REGULUS)
User Cenix820
Language Python (PyPy 3.11-v7.3.20)
Score 100
Code Size 469 Byte
Status AC
Exec Time 60 ms
Memory 93404 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status AC
AC × 70
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 50 ms 79704 KiB
02 AC 49 ms 79816 KiB
03 AC 49 ms 79676 KiB
04 AC 48 ms 79544 KiB
05 AC 50 ms 79532 KiB
06 AC 49 ms 79656 KiB
07 AC 48 ms 79656 KiB
08 AC 49 ms 79620 KiB
09 AC 49 ms 79656 KiB
10 AC 48 ms 79608 KiB
11 AC 48 ms 79404 KiB
12 AC 52 ms 79656 KiB
13 AC 50 ms 79848 KiB
14 AC 49 ms 79688 KiB
15 AC 49 ms 79440 KiB
16 AC 49 ms 79492 KiB
17 AC 49 ms 79620 KiB
18 AC 49 ms 79784 KiB
19 AC 49 ms 79816 KiB
20 AC 49 ms 79816 KiB
21 AC 49 ms 79832 KiB
22 AC 50 ms 79568 KiB
23 AC 49 ms 79976 KiB
24 AC 50 ms 79832 KiB
25 AC 49 ms 79516 KiB
26 AC 49 ms 79800 KiB
27 AC 49 ms 79976 KiB
28 AC 50 ms 79940 KiB
29 AC 49 ms 79880 KiB
30 AC 49 ms 79912 KiB
31 AC 50 ms 79788 KiB
32 AC 51 ms 79856 KiB
33 AC 51 ms 80072 KiB
34 AC 50 ms 80048 KiB
35 AC 50 ms 80024 KiB
36 AC 50 ms 80232 KiB
37 AC 50 ms 80296 KiB
38 AC 50 ms 80112 KiB
39 AC 50 ms 80184 KiB
40 AC 56 ms 80596 KiB
41 AC 52 ms 86072 KiB
42 AC 52 ms 86112 KiB
43 AC 52 ms 86196 KiB
44 AC 52 ms 86368 KiB
45 AC 52 ms 86328 KiB
46 AC 51 ms 86528 KiB
47 AC 52 ms 86656 KiB
48 AC 53 ms 86804 KiB
49 AC 56 ms 88916 KiB
50 AC 57 ms 89876 KiB
51 AC 57 ms 90344 KiB
52 AC 56 ms 89548 KiB
53 AC 58 ms 90712 KiB
54 AC 59 ms 90968 KiB
55 AC 58 ms 90644 KiB
56 AC 57 ms 90348 KiB
57 AC 59 ms 91520 KiB
58 AC 59 ms 91896 KiB
59 AC 57 ms 90908 KiB
60 AC 59 ms 92372 KiB
61 AC 60 ms 92884 KiB
62 AC 58 ms 92176 KiB
63 AC 56 ms 91256 KiB
64 AC 58 ms 91176 KiB
65 AC 59 ms 91092 KiB
66 AC 58 ms 92372 KiB
67 AC 58 ms 92384 KiB
68 AC 60 ms 93404 KiB
69 AC 59 ms 92944 KiB
70 AC 59 ms 92940 KiB