两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2338 問題 D: 信息學奧賽一本通T1425-加工生產(chǎn)調度

時間限制: 1s 內存限制: 128MB 提交: 264 解決: 174
題目描述

某工廠收到了 n 個產(chǎn)品的訂單,這 n 個產(chǎn)品分別在 A、B 兩個車間加工,并且必須先在 A 車間加工后才可以到 B 車間加工。

某個產(chǎn)品 i 在 A,B 兩車間加工的時間分別為Ai,Bi。怎樣安排這 n 個產(chǎn)品的加工順序,才能使總的加工時間最短。

這里所說的加工時間是指:從開始加工第一個產(chǎn)品到最后所有的產(chǎn)品都已在 A,B 兩車間加工完畢的時間。

輸入

第一行僅—個數(shù)據(jù) n ,表示產(chǎn)品的數(shù)量;

接下來 n 個數(shù)據(jù)是表示這 n 個產(chǎn)品在 A 車間加工各自所要的時間;

最后的 n 個數(shù)據(jù)是表示這 n 個產(chǎn)品在 B 車間加工各自所要的時間。

輸出

第一行一個數(shù)據(jù),表示最少的加工時間;

第二行是一種最小加工時間的加工順序。

樣例輸入
5
3 5 8 7 10
6 2 1 4 9
樣例輸出
34
1 5 4 2 3
提示

對于100%的數(shù)據(jù), 0 < n < 10000,所有數(shù)值皆為整數(shù)。

比賽公告

測試題測試題測試題測試題測試題測試題測試題測試題測試題測試題