hdu 6047

题意：A，B2个数列，让我们求A的后n个数字最大和，我们在B中挑一个数字c，对于Ac到A这个数列末尾的最大值放到A的末尾，c不可重复利用

思路：贪心，我们肯定是从最前面开始，最大的值放进来，对后面好处也更大

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
const int N=250004;

int a[N],b[N];
int c[N];

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        int x;
    memset(c,0,sizeof(c));
        for(int i=1;i<=n;i++){
            scanf("%d",&x);
            a[i]=x-i;
        }
        for(int i=1;i<=n;i++) scanf("%d",&b[i]);
        sort(b+1,b+1+n);
        for(int i=n;i>=1;i--){
            c[i]=max(c[i+1],a[i]);
        }
        int  sum=0;
        int  Max=-1;
        for(int i=1;i<=n;i++){
            int kk=max(c[b[i]],Max);
            sum=(sum+kk)%mod;
            Max=max(Max,kk-n-i);
        }
        printf("%d
",(sum+mod)%mod);
    }
    return 0;
}