【比赛总结】2014 Multi-University Training Contest 2

我一辈子都忘不了“宁波市镇海中学”！！！以后她就是我心目中清华北大之外的全国第三大名校了！！！

妈呀这题出的，，，完爆全国大学生的智商啊，说多了都是泪T^T

1011很好想，每个题目有两个属性：所需时间e和难度k，题目要求安排做题顺序使得e*k的和为最小值(e是累加的)。那就只需按照 e/k 排序一下，先做比值小的即可。

1004、1005和1008都读懂题了但是完全没思路，，，而且看解题报告看完了也不会写，，，代码力不行，，，

1002表示智商捉急实在看不懂题，后来听说是推公式，但是公式还要用高精度算，我去啊，，，

再次膜拜中学小朋友，你们真的是地球人吗？？？→_→

1011题代码(也就能写出这个来了T^T)：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <stack>
#include <queue>
#include <iostream>
#include <algorithm>
using namespace std;

#define MAXN 100005

struct PRO{
    int e;
    int k;
}a[MAXN];

double cmp(PRO x,PRO y){

    return x.e*1.0/x.k < y.e*1.0/y.k;

}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&a[i].e);
        }
        for(int i=0;i<n;i++){
            scanf("%d",&a[i].k);
        }

        sort(a,a+n,cmp);

        //for(int i=0;i<n;i++){
        //    printf("%d %d\n",a[i].e,a[i].k);
        //}
        __int64 ans = 0, tmp = 0;
        for(int i=0;i<n;i++){
            ans += (a[i].e+tmp)*a[i].k;
            tmp += a[i].e;
        }
        printf("%I64d\n",ans);

    }

    return 0;
}