山东省第八届ACM省赛G和J

G
J
G是一个快速幂。
J题意是物品的卖出的价格要考虑卖出的时间，就是乘以第几天卖出的。要考虑最大值，存在前几天卖出负价值使以后的价值更高的可能，所以就排序一下，然后开始便利，知道全拿正价值的结束（不然会超时）。
注意数据有点大，要用longlong（血的教训）
J题代码。G不贴了

#include<cstdio>#include<algorithm>#include<cstring>#include<vector>using namespace std;int b;vector<int>q;int main(){    int n;    while(~scanf("%d",&n))    {        for(int i=0;i<n;i++)        {            int a;            scanf("%d",&a);            q.push_back(a);        }        for(int i=0;i<n;i++)        {            scanf("%d",&b);            b--;            while(b)            {                b--;                q.push_back(q[i]);            }        }        sort(q.begin(),q.end());        long long int ans=0;        int flag=0;        for(int i=0;i<q.size();i++)        {            long long int sum=0,temp=1;            for(int j=i;j<q.size();j++)            {                sum+=q[j]*temp;                temp++;            }            if(i-1>=0&&q[i-1]>=0)                flag=1;            if(flag)            {                break;            }            if(sum>ans)                ans=sum;        }        printf("%lld\n",ans);    }}