双核处理--网易2017春招实习笔试编程题1
来源:互联网 发布:python2.6抓取网页数据 编辑:程序博客网 时间:2024/05/17 05:11
时间限制: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的倍数。
输出描述:
输出一个整数,表示最少需要处理的时间
输入例子1:
53072 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
阅读全文
0 0
- 双核处理--网易2017春招实习笔试编程题1
- 集合--网易2017春招实习笔试编程题7
- 双核处理(网易2017春招笔试题)
- 赶去公司--网易2017春招实习笔试编程题2
- 调整队形--网易2017春招实习笔试编程题3
- 消除重复元素--网易2017春招实习笔试编程题4
- 魔力手环--网易2017春招实习笔试编程题
- 工作安排--网易2017春招实习笔试编程题6
- 奇怪的表达式求值--网易2017春招实习笔试编程题8
- 涂棋盘--网易2017春招实习笔试编程题9
- 小易记单词--网易2017春招实习笔试编程题10
- 堆砖块--网易2017春招实习笔试编程题11
- 网易2017春招[编程题]双核处理
- 网易2017春招编程题:双核处理 [python]
- 网易2017春招笔试 双核处理 01背包
- 网易2017春招笔试<双核处理>Java代码
- 网易2016春招实习笔试总结
- 网易2017春招笔试真题编程题集合
- 【java数据结构】快排非递归方式
- java中的路径
- 实战:战狼2票房数据分析——(2)票房数据构造及保存
- 逆序数
- MATLAB命令大全
- 双核处理--网易2017春招实习笔试编程题1
- SpringMVC加入jackon包后仍然报406错误的解决方案
- Android中的Http通信(四)Post、Get传递参数
- java7新特性——使用ThreadLocalRandom产生并发随机数
- C语言if语句中与0值相关的比较
- Prime Gap--(二分)
- 常用的快速Web原型图设计工具
- 大数分类
- Java中的StringTokenizer类的使用方法