DynamicAlgos/in.asp.4 at master · arunaugustine/DynamicAlgos · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
10 4
1 9 12 9
2 10 14 0
3 14 16 9
4 16 18 0
5 18 20 0
6 19 22 9
7 21 24 0
8 25 26 0
9 24 28 0
10 26 30 0

Output:
18
18

Detailed Output:
ASP1: No two successive non-charity events
6 [19,22) 9
4 [16,18) 0
3 [14,16) 9
2 [10,14) 0

ASP2: 4 charity events
8 [25,26) 0
7 [21,24) 0
5 [18,20) 0
4 [16,18) 0
3 [14,16) 9
1 [9,12) 9