雙核處理 網易2017春招實習筆試程式設計題1

時間限制：1秒

空間限制：32768k

一種雙核cpu的兩個核能夠同時的處理任務，現在有n個已知資料量的任務需要交給cpu處理，假設已知cpu的每個核1秒可以處理1kb，每個核同時只能處理一項任務。n個任務可以按照任意順序放入cpu進行處理，現在需要設計乙個方案讓cpu處理完這批任務所需的時間最少，求這個最小的時間。 

輸入描述:

輸入包括兩行：

第一行為整數n(1 ≤ n ≤ 50)
第二行為n個整數length[i](1024 ≤ length[i] ≤ 4194304)，表示每個任務的長度為length[i]kb，每個數均為1024的倍數。

輸出乙個整數，表示最少需要處理的時間

5

3072 3072 7168 3072 1024

9216

//#include #include using namespace std;  

int dp[210000];  
int n,arr[51];  
int max(int a , int b)
int main()  
}	printf("%d\n",(sum-dp[sum/2])*1024);
return 0;  
}

答案正確:恭喜！您提交的程式通過了所有的測試用例

參考：

2017春招實習總結

目前是華中師範大學cs專業研二的一名學生，在春招實習生招聘的3個月內，我一共投了31家公司，40多個職位，飽受煎熬。不過最終幸運的是拿到了網易遊戲互娛的offer！在這個過程中，我積累了一些經驗，結合我自己的經歷，跟大家分享。目錄3.申請 4.筆試 5.面試 6.部落格和git 7.一些忠告 春招實...

網易2016春招實習筆試總結

svm核函式的作用，有幾種常見的核函式，鬆弛因子的作用是什麼 stringbuilder是否是執行緒不安全的 可不可以同時用abstract和final修飾 簡述一下start 和run 方法的區別 有c1和c2兩個字串，都超過1億資料，使用什麼樣的方法可以找到兩者內容相同只是順序不同 p c,b ...

網易2017春招筆試題（2）

程式設計題 集合 時間限制 1秒 空間限制 32768k 小易最近在數學課上學習到了集合的概念,集合有三個特徵 1.確定性 2.互異性 3.無序性.小易的老師給了小易這樣乙個集合 s 需要根據給定的w，x，y，z,求出集合中一共有多少個元素。小易才學習了集合還解決不了這個複雜的問題,需要你來幫助他。...