双核处理（动态规划）

一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。

#include<iostream>

#include<set>

#include<algorithm>

using namespace std;

int main(){

    int sum = 0;

    set<int> s;

    int n;

    cin>>n;

    int *a = new int[n];

    for(int i = 0; i < n; i++){

        int tmp;

        cin>>tmp;

        a[i] = tmp / 1024;

        sum += a[i];

    }

    s.insert(0);

    for(int i = 0; i < n; i++){

        set<int> add;

        for(auto iter = s.begin(); iter != s.end(); iter++){

            add.insert(*iter + a[i]);

        }

        s.insert(add.begin(), add.end());

    }

    int res = sum;

    for(auto iter = s.begin(); iter != s.end(); iter++){

        res = min(res, max(*iter, sum-(*iter)));

    }

    cout<<res * 1024;

    delete [] a;

    return 0;

}