# Negg Hunt '11 Scheduling and Supply Solutions

High-Scores | Solutions | Portals | Memorable Comments

Scheduling Content Puzzle | Supplies in a Bag Puzzle

To demonstrate the method of solving the content writer scheduling described here, we'll solve Zelda's schedule. To start with, here's the articles:

Article | Start | End | Words |

Haiku | 11 | 13 | 400 |

The Golden Dubloon | 2 | 6 | 600 |

Petpet Battledome | 1 | 4 | 600 |

Kacheek Seek | 1 | 7 | 900 |

Newbie Etiquette | 3 | 18 | 1400 |

Cellblock | 8 | 15 | 1000 |

Turmaculus | 2 | 5 | 500 |

Dar-Blat!!! | 3 | 5 | 500 |

Geos | 6 | 11 | 900 |

The next step is to make a list of the articles sorted by end times and then number them. In this case, the list looks like so:

Number | Name | Start Time | End Time | Word Count |

1 | Petpet Battledome | 1 | 4 | 600 |

2 | Turmaculus | 2 | 5 | 500 |

3 | Dar-BLAT!!! | 3 | 5 | 500 |

4 | The Golden Dubloon | 2 | 6 | 600 |

5 | Kacheek Seek | 1 | 7 | 900 |

6 | Geos | 6 | 11 | 900 |

7 | Haiku | 11 | 13 | 400 |

8 | Cellblock | 8 | 15 | 1000 |

9 | Newbie Etiquette | 3 | 18 | 1400 |

Now we make a chart with a space for each of the 9 article numbers. We can fill in the first row without any thinking.

Highest Article Number | Word Count | Articles to Get This |

1 | 600 | Petpet Battledome |

2 | ??? | ??? |

3 | ??? | ??? |

4 | ??? | ??? |

5 | ??? | ??? |

6 | ??? | ??? |

7 | ??? | ??? |

8 | ??? | ??? |

9 | ??? | ??? |

Next, we want to figure out what to do for row #2. If we use article #2, we can't use any of the earlier articles (in this case the only earlier article is #1). This is because #2 starts before #1 ends but after #1 starts. So then the choice is either the word count of article #2 (500), or of row #1 (600). Row #1 is better, so we'll use that result.

Highest Article Number | Word Count | Articles to Get This |

1 | 600 | Petpet Battledome |

2 | 600 | Petpet Battledome |

3 | ??? | ??? |

4 | ??? | ??? |

5 | ??? | ??? |

6 | ??? | ??? |

7 | ??? | ??? |

8 | ??? | ??? |

9 | ??? | ??? |

Next, we want to figure out what to do for row #3. If we use article #3, we can't use any of the earlier articles. This is because #3 starts before #2 ends, #3 starts before #1 ends, and #3 starts after both #2 and #1 start. So then the choice is either the word count of article #3 (500), or of row #2 (600). Row #2 is better, so we'll use that result

Highest Article Number | Word Count | Articles to Get This |

1 | 600 | Petpet Battledome |

2 | 600 | Petpet Battledome |

3 | 600 | Petpet Battledome |

4 | ??? | ??? |

5 | ??? | ??? |

6 | ??? | ??? |

7 | ??? | ??? |

8 | ??? | ??? |

9 | ??? | ??? |

Next, we want to figure out what to do for row #4. If we use article #4, we can't use any of the earlier articles. This is because #4 starts before #3 ends, #2 ends, or #1 ends (but after they start). So then the choice is either the word count of article #4 (600), or of row #3 (600). Here we have a tie so we can pick either option. It doesn't matter which one we pick, both will give an equally good solution in the end. We'll choose in this case to just use row #3.

Highest Article Number | Word Count | Articles to Get This |

1 | 600 | Petpet Battledome |

2 | 600 | Petpet Battledome |

3 | 600 | Petpet Battledome |

4 | 600 | Petpet Battledome |

5 | ??? | ??? |

6 | ??? | ??? |

7 | ??? | ??? |

8 | ??? | ??? |

9 | ??? | ??? |

Next, we want to figure out what to do for row #5. If we use article #5, we can't use any of the earlier articles. (Once again, #5 overlaps with articles #1-4). So then the choice is either the word count of article #5 (900), or of row #4 (600). This means we use article #5, plus the last row for an article that ended before article #5 starts. Of course, there is no such row, so our best solution so far is just article #5. You might be saying "Hey wait a minute, Kacheek Seek wasn't in the solution on the solutions page!" and you are right. However, this is only the best solution considering 5 of the 9 articles - we have to keep going.

Highest Article Number | Word Count | Articles to Get This |

1 | 600 | Petpet Battledome |

2 | 600 | Petpet Battledome |

3 | 600 | Petpet Battledome |

4 | 600 | Petpet Battledome |

5 | 900 | Kacheek Seek |

6 | ??? | ??? |

7 | ??? | ??? |

8 | ??? | ??? |

9 | ??? | ??? |

Next, we want to figure out what to do for row #6. If we use article #6, the latest article from #1-5 we could use is #4. Wow, finally a more complicated situation! Since article #6 doesn't start until day 6, anything that ends on day 6 or earlier is fair game. Looking backwards from #6, we can't use #5 (it starts on day 1 and doesn't end until day 7 so it overlaps with #6), but we CAN use #4 since it ends by day 6 and can't possibly overlap with article #6. So then the choice is either the word count of article #6 (900) + row #4 (600) for a total of (1500), or of row #5 (900). Clearly, 1500 is the bigger number, so we fill in article #6 and all the articles from row #4.

Highest Article Number | Word Count | Articles to Get This |

1 | 600 | Petpet Battledome |

2 | 600 | Petpet Battledome |

3 | 600 | Petpet Battledome |

4 | 600 | Petpet Battledome |

5 | 900 | Kacheek Seek |

6 | 1500 | Petpet Battledome, Geos |

7 | ??? | ??? |

8 | ??? | ??? |

9 | ??? | ??? |

Next, we want to figure out what to do for row #7. If we use article #7, the latest article from #1-7 we could use is #6. Since article #7 doesn't start until day 11, anything that ends on day 11 or earlier is fair game. Looking backwards from #7, we can use #6 since it ends by day 11 and can't possibly overlap with article #7. So then the choice is either the word count of article #7 (400) + row #6 (1500) for a total of (1900), or of row #6 (1500). Clearly, 1900 is the bigger number, so we fill in article #7 and all the articles from row #6.

Highest Article Number | Word Count | Articles to Get This |

1 | 600 | Petpet Battledome |

2 | 600 | Petpet Battledome |

3 | 600 | Petpet Battledome |

4 | 600 | Petpet Battledome |

5 | 900 | Kacheek Seek |

6 | 1500 | Petpet Battledome, Geos |

7 | 1900 | Petpet Battledome, Geos, Haiku |

8 | ??? | ??? |

9 | ??? | ??? |

Next, we want to figure out what to do for row #8. If we use article #8, the latest article from #1-7 we could use is #5. Since article #8 doesn't start until day 8, anything that ends on day 8 or earlier is fair game. Looking backwards from #7, we can't use #6 or #7 since they overlap with #8. We can use #5 since it ends by day 7 and can't possibly overlap with article #8. So then the choice is either the word count of article #8 (1000) + row #5 (900) for a total of (1900), or of row #7 (1900). Woah, again we get a tie. Like before, we will go with the solution from the previous row as a tie breaker, but there's no reason why we couldn't pick article #8 and the articles from #5 - either way we would get a word count of 1900 for row #8.

Highest Article Number | Word Count | Articles to Get This |

1 | 600 | Petpet Battledome |

2 | 600 | Petpet Battledome |

3 | 600 | Petpet Battledome |

4 | 600 | Petpet Battledome |

5 | 900 | Kacheek Seek |

6 | 1500 | Petpet Battledome, Geos |

7 | 1900 | Petpet Battledome, Geos, Haiku |

8 | 1900 | Petpet Battledome, Geos, Haiku |

9 | ??? | ??? |

Almost done! We want to figure out what to do for row #9. If we use article #9, the latest article from #1-8 we could use is... well, there isn't one. Since article #8 starts on day 3, anything that ends on day 3 or earlier is fair game. Looking backwards from #8, this means there is no earlier article to use. So then the choice is either the word count of article #9 (1400), or of row #8 (1900). It's better to use row #8 so we fill in row #9 with row #8's word count and articles.

Highest Article Number | Word Count | Articles to Get This |

1 | 600 | Petpet Battledome |

2 | 600 | Petpet Battledome |

3 | 600 | Petpet Battledome |

4 | 600 | Petpet Battledome |

5 | 900 | Kacheek Seek |

6 | 1500 | Petpet Battledome, Geos |

7 | 1900 | Petpet Battledome, Geos, Haiku |

8 | 1900 | Petpet Battledome, Geos, Haiku |

9 | 1900 | Petpet Battledome, Geos, Haiku |

Finally, we can get our solution. We wanted to know what a best choice is if we consider all the articles, so we look at the last row, row #9. In this case we can get 1900 words total by using Petpet Battledome, Geos, and Haiku. Note that since #9 uses whatever the answer for #8 was, and we could have chosen differently for row #8, there is a second solution. This solution is Kacheek Seek and Cellblock.