P2224 HNOI2001 產品加工

某加工廠有a、b兩台機器，來加工的產品可以由其中任何一台機器完成，或者兩台機器共同完成。由於受到機器效能和產品特性的限制，不同的機器加工同一產品所需的時間會不同，若同時由兩台機器共同進行加工，所完成任務又會不同。某一天，加工廠接到n個產品加工的任務，每個任務的工作量不盡一樣。

你的任務就是：已知每個任務在a機器上加工所需的時間t1, b機器上加工所需的時間t2及由兩台機器共同加工所需的時間t3，請你合理安排任務的排程順序，使完成所有n個任務的總時間最少。

輸入格式：

（輸入檔案共n+1行）

第1行為 n。 n是任務總數（1≤n≤6000）

第i+1行為3個[0，5]之間的非負整數t1,t2,t3，分別表示第i個任務在a機器上加工、b機器上加工、兩台機器共同加工所需要的時間。如果所給的時間t1或t2為0表示任務不能在該台機器上加工，如果t3為0表示任務不能同時由兩台機器加工。

輸出格式：

最少完成時間

和烏龜旗有點像，都是對下標的應用，不過本題的動態上界還是挺有意思的，還有本題的分類討論

#includeusing
namespace
std;
int a,b,c,n,sum,ans=0x3f3f3f3f,f[100000
];int
main()
}for(int j=0;j<=sum;j++)ans=min(ans,max(f[j],j));
cout
<}