CCPC-Wannafly Winter Camp Day4 (Div2, onsite) I 咆咆咆哮 贪心

I - 咆咆咆哮

基本思路就是贪心枚举选a的数量num，去选择num个对ans贡献最大a，然后ans取min。

#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e3+7;
struct Node{
    int a,b;
}a[maxn];
int num;
bool cmp(Node a,Node b){
    return a.a-num*a.b>b.a-num*b.b;

}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d%d",&a[i].a,&a[i].b);
    }
    ll ans=0,anss=0;
    for(num=1;num<=n;num++){
        sort(a,a+n,cmp);
        anss=0;
        for(int i=0;i<num;i++)anss+=a[i].a;
        for(int i=num;i<n;i++)anss+=num*a[i].b;
        ans=max(ans,anss);
    }
    printf("%lld\n",ans);
    return 0;
}