Input:
• Campaign Costs: {1000, 500, 2000, 8000, 1500}
• Number of Weeks: 3
Goal:
• Campaigns should be executed in the order they appear.
• Each week must contain at least one campaign.
• Weekly input cost = maximum cost of any campaign in that week.
• Minimize the total input cost (sum of weekly input costs).

Correct Solution
Optimal Allocation:

1. Week 1: {1000} → Max Cost = 1000
2. Week 2: {500} → Max Cost = 500
3. Week 3: {2000, 8000, 1500} → Max Cost = 8000
   Output:
   • Weekly Input Costs: {1000, 500, 8000} • Total Input Cost (TIC): 1000 + 500 + 8000 = 9500

Explanation:
• Minimized Weekly Input: The maximum cost in any week is minimized.
• Optimal Total Input Cost: The sum of all weekly maximum costs (9500) is the smallest possible.