双核处理--网易2017春招实习笔试编程题1
2017-08-11 11:14
603 查看
时间限制:1秒
空间限制:32768K
一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。
输入描述:
输出描述:
输入例子1:
输出例子1:
您的代码已保存
答案正确:恭喜!您提交的程序通过了所有的测试用例
参考:
http://blog.csdn.net/u010732356/article/details/65970931
空间限制: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的倍数。
输出描述:
输出一个整数,表示最少需要处理的时间
输入例子1:
5 3072 3072 7168 3072 1024
输出例子1:
9216
//#include <bits/stdc++.h> #include <iostream> using namespace std; int dp[210000]; int n,arr[51]; int max(int a , int b){ return a>=b ? a:b; } int main() { int n ,i =0,sum =0,j=0; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&arr[i]); arr[i]/=1024; sum+=arr[i]; } for(i=0;i<n;i++){ for(j=sum/2;j>=arr[i];j--){ dp[j] = max(dp[j],dp[j-arr[i]]+arr[i]);//dp[j]表示在容量为j的情况可存放的重量 } } printf("%d\n",(sum-dp[sum/2])*1024); return 0; }
您的代码已保存
答案正确:恭喜!您提交的程序通过了所有的测试用例
参考:
http://blog.csdn.net/u010732356/article/details/65970931
相关文章推荐
- 网易2017实习生招聘笔试题编程题(双核处理)
- 网易2017实习笔试题-CPU双核调度问题(动态规划解决)
- 网易2017春招笔试 双核处理 01背包
- 集合--网易2017春招实习笔试编程题7
- 双核处理 网易实习编程题
- 小易记单词--网易2017春招实习笔试编程题10
- 网易2017实习笔试题-CPU双核调度问题
- 涂棋盘--网易2017春招实习笔试编程题9
- 堆砖块--网易2017春招实习笔试编程题11
- 2017网易实习数据挖掘工程师笔试在线编程题《分饼干》
- 网易2017实习生编程题—双核处理问题(0-1背包问题)
- 调整队形--网易2017春招实习笔试编程题3
- 奇怪的表达式求值--网易2017春招实习笔试编程题8
- 双核处理(网易2017春招笔试题)
- 网易2017春招笔试<双核处理>Java代码
- 网易2017春招编程题:双核处理 [python]
- 网易2017实习生编程题—双核处理问题(0-1背包问题)
- 工作安排--网易2017春招实习笔试编程题6
- 【网易2017实习生编程题】双核处理
- 消除重复元素--网易2017春招实习笔试编程题4