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

Dotcpp  >  編程題庫  >  信息學(xué)奧賽一本通T1425-加工生產(chǎn)調(diào)度
題目 2338:

信息學(xué)奧賽一本通T1425-加工生產(chǎn)調(diào)度

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 264 解決: 174

題目描述

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

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

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

輸入格式

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

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

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

輸出格式

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

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

樣例輸入

5
3 5 8 7 10
6 2 1 4 9

樣例輸出

34
1 5 4 2 3

提示

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

標(biāo)簽