Format for all of these examples are:

N
p_j values for j=1 to N
d_k values for k=1 to N

summary of optimal solution (although not necessarily unique)
---------------------------------------------------
20
15 5 10 5 14 7 8 12 6 13 15 8 11 8 11 12 5 8 6 12
8 7 12 12 5 14 5 6 12 7 13 5 5 10 12 10 5 12 10 9
maximum profit is 147; Rest days are [1, 17]
Profits are [None, 7, 5, 10, 5, 14, 5, 6, 12, 6, 13, 5, 5, 10, 8, 10, None, 12, 5, 9]
---------------------------------------------------
20
11 11 13 6 6 10 13 5 6 7 13 5 5 5 7 10 8 6 10 9
13 9 9 15 6 5 8 15 8 15 11 11 6 7 5 11 13 11 15 5
maximum profit is 153; Rest days are [1, 9, 16]
Profits are [None, 9, 9, 13, 6, 5, 8, 13, None, 11, 11, 11, 6, 6, 5, None, 11, 11, 13, 5]
---------------------------------------------------
20
12 14 5 11 8 7 12 9 5 6 13 8 6 12 5 10 15 11 15 5
13 13 6 12 8 13 11 5 5 14 8 8 15 14 14 9 8 10 10 7
maximum profit is 164; Rest days are [9, 12]
Profits are [12, 13, 5, 11, 8, 7, 11, 5, None, 12, 8, None, 12, 14, 5, 9, 8, 7, 10, 7]
---------------------------------------------------
20
11 13 11 11 12 5 5 8 14 5 13 9 13 6 5 13 14 14 15 9
12 5 6 9 6 7 13 5 11 14 7 15 15 14 10 14 14 14 7 10
maximum profit is 166; Rest days are [5, 11, 15]
Profits are [11, 5, 6, 9, None, 7, 13, 5, 11, 12, None, 11, 13, 11, None, 11, 13, 11, 7, 10]
---------------------------------------------------
20
10 9 5 11 7 13 8 14 15 10 12 11 11 6 13 7 5 5 15 5
6 9 7 5 11 13 7 8 10 9 10 12 14 6 6 15 10 14 6 10
maximum profit is 162; Rest days are [7]
Profits are [6, 9, 5, 5, 7, 13, None, 8, 9, 5, 10, 7, 13, 6, 6, 15, 10, 12, 6, 10]
---------------------------------------------------