« January »
January
Jan 3 - Aisha Day
Jan 6 - Gnorbu Day
Jan 11 - Buzz Day
Jan 14 - Sloth Day
Jan 16 - Elephante Day
Jan 29 - Kacheek Day


Complete the Altador Mini-Plot!
Look sophisticated while chatting on the Neoboards
Help us model your pets!
Earn NP from playing games!
Your jnAccount! Your jnAccount: Login or Register | New to Jellyneo? Click here!

Negg Hunt '11 Scheduling and Supply Solutions

Negg Hunt '11 Logo
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:

ArticleStartEndWords
Haiku1113400
The Golden Dubloon26600
Petpet Battledome14600
Kacheek Seek17900
Newbie Etiquette3181400
Cellblock8151000
Turmaculus25500
Dar-Blat!!!35500
Geos611900

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:

NumberNameStart TimeEnd TimeWord Count
1Petpet Battledome14600
2Turmaculus25500
3Dar-BLAT!!!35500
4The Golden Dubloon26600
5Kacheek Seek17900
6Geos611900
7Haiku1113400
8Cellblock8151000
9Newbie Etiquette3181400

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 NumberWord CountArticles to Get This
1600Petpet 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 NumberWord CountArticles to Get This
1600Petpet Battledome
2600Petpet 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 NumberWord CountArticles to Get This
1600Petpet Battledome
2600Petpet Battledome
3600Petpet 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 NumberWord CountArticles to Get This
1600Petpet Battledome
2600Petpet Battledome
3600Petpet Battledome
4600Petpet 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 NumberWord CountArticles to Get This
1600Petpet Battledome
2600Petpet Battledome
3600Petpet Battledome
4600Petpet Battledome
5900Kacheek 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 NumberWord CountArticles to Get This
1600Petpet Battledome
2600Petpet Battledome
3600Petpet Battledome
4600Petpet Battledome
5900Kacheek Seek
61500Petpet 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 NumberWord CountArticles to Get This
1600Petpet Battledome
2600Petpet Battledome
3600Petpet Battledome
4600Petpet Battledome
5900Kacheek Seek
61500Petpet Battledome, Geos
71900Petpet 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 NumberWord CountArticles to Get This
1600Petpet Battledome
2600Petpet Battledome
3600Petpet Battledome
4600Petpet Battledome
5900Kacheek Seek
61500Petpet Battledome, Geos
71900Petpet Battledome, Geos, Haiku
81900Petpet 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 NumberWord CountArticles to Get This
1600Petpet Battledome
2600Petpet Battledome
3600Petpet Battledome
4600Petpet Battledome
5900Kacheek Seek
61500Petpet Battledome, Geos
71900Petpet Battledome, Geos, Haiku
81900Petpet Battledome, Geos, Haiku
91900Petpet 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.