wannafly day4 咆咆咆哮

题目链接 https://www.zhixincode.com/contest/17/problem/I?problem_id=256

题目大意：有n张牌，可以直接召唤一个ai攻击力的怪或者给当前在场上的怪全体加bi的攻击力，求最后的总攻击力的最大值

想多了，往dp想了，队友说是贪心直接秒了

肯定是先召唤一堆怪，然后加buff

当前牌是召唤怪还是加buff只要看ai和当前在场上的怪的数量*bi的关系就可以

可以枚举出ai的数量，然后贪心排序得到当前方案的最好情况。比较一下就可以

#include <cstdio>
#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;
const int maxn=1e3+5;
struct node
{
    int a,b;
}a[maxn];

int now_cnt;

bool cmp(node a,node b)
{
    return  a.a-now_cnt*a.b > b.a-now_cnt*b.b; //产生的贡献
}

int main()
{
    ll ans=0;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].a>>a[i].b;
    }
    for(now_cnt=1;now_cnt<=n;now_cnt++)//枚举直接召唤的数量
    {
        sort(a+1,a+n+1,cmp);
        ll tem_ans=0;
        for(int i=1;i<=now_cnt;i++)
        {
            tem_ans+=a[i].a;
        }
        for(int i=now_cnt+1;i<=n;i++)//加buff
        {
            tem_ans+=a[i].b*now_cnt;
        }
        ans=max(ans,tem_ans);
    }
    cout<<ans<<endl;


    return 0;
}