博客

#include<bits/stdc++.h>
using namespace std;

#define ll long long
const int MAXN=1e5+5;
int n,k,l,r;
ll a[MAXN],sum[MAXN],sump[MAXN];

double check(ll a,double b){
    double t=(double)a;
    return fabs(b-t);
}

ll getans(int l,int r,int p){
    return (sump[r]-sump[l-1])-2*a[p]*(sum[r]-sum[l-1])+a[p]*a[p]*(r-l+1);
}

int rework(){
    ll sumv=sum[r]-sum[l-1],mo=r-l+1;
    double base=(double)sumv/mo,maxabs=1e17;
    int pos=0;
    for(int i=1;i<=n;i++){
        if(check(a[i],base)<maxabs){
            maxabs=check(a[i],base);
            pos=i;
        }
    }
    return pos;
}

int getp(int x){
    ll sumv=sum[r]-sum[l-1],mo=r-l+1;
    while(x<=l)x++;
    double base=(double)sumv/mo,maxabs=check(a[x],base);
    int pos=x;
    for(int i=x+1;i;i++){
        if(check(a[i],base)<=maxabs){
            maxabs=check(a[i],base);
            pos=i;
        }
        else break;
    }
    return pos;
}

int main(){
    freopen("battle.in","r",stdin);
    freopen("battle.out","w",stdout);
    ll ans=1e18;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
        sum[i]=sum[i-1]+a[i];
        sump[i]=sump[i-1]+a[i]*a[i];
    }
    l=1,r=l+k-1;
    int p=rework();
    ans=min(ans,getans(l,r,p));
    while(r<n){
        l++,r++;
        p=getp(p);
        ans=min(ans,getans(l,r,p));
    }
    cout<<ans<<endl;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;

char s[5];
int ct[15],ans[10];

bool cmp(int a,int b){
    return a>b;
}

char get(int x){
    if(x<=8&&x>=1)return (char)x+49;
    else if(x==10)return (char)'J';
    else if(x==11)return (char)'Q';
    else if(x==12)return (char)'K';
    else if(x==13)return (char)'A';
}

void check4(){
    for(int i=13;i>=1;i--){
        if(ct[i]>=4){
            for(int j=13;j>=1;j--){
                if(i!=j&&ct[j]){
                    ans[1]=ans[2]=ans[3]=ans[4]=i;
                    ans[5]=j;
                    sort(ans+1,ans+6,cmp);
                    for(int k=1;k<=5;k++){
                        if(ans[k]==9)printf("10 ");
                        else printf("%c ",get(ans[k]));
                    }
                    exit(0);
                }
            }
        }
    }
}

void check3add2(){
    for(int i=13;i>=1;i--){
        if(ct[i]>=3){
            for(int j=13;j>=1;j--){
                if(i!=j&&ct[j]>=2){
                    ans[1]=ans[2]=ans[3]=i;
                    ans[4]=ans[5]=j;
                    sort(ans+1,ans+6,cmp);
                    for(int k=1;k<=5;k++){
                        if(ans[k]==9)printf("10 ");
                        else printf("%c ",get(ans[k]));
                    }
                    exit(0);
                }
            }
        }
    }
}

void checkshun(){
    for(int i=9;i>=1;i--){
        bool flag=1;
        for(int j=i+4;j>=i;j--){
            if(!ct[j])flag=0;
        }
        if(flag){
            for(int j=i+4;j>=i;j--){
                if(j==9)printf("10 ");
                else printf("%c ",get(j));
            }
            exit(0);
        }
    }
    if(ct[13]){
        bool flag=1;
        for(int i=4;i>=1;i--){
            if(!ct[i])flag=0;
        }
        if(flag){
            puts("5 4 3 2 A");
            exit(0);
        }
    }
}

void check3(){
    for(int i=13;i>=1;i--){
        if(ct[i]>=3){
            for(int j=13;j>=1;j--){
                if(i!=j&&ct[j]){
                    for(int k=13;k>=1;k--){
                        if(k!=i&&k!=j&&ct[k]){
                            ans[1]=ans[2]=ans[3]=i;
                            ans[4]=j;ans[5]=k;
                            sort(ans+1,ans+6,cmp);
                            for(int k=1;k<=5;k++){
                                if(ans[k]==9)printf("10 ");
                                else printf("%c ",get(ans[k]));
                            }
                            exit(0);
                        }
                    }   
                }
            }
        }
    }
}

void check2add2(){
    for(int i=13;i>=1;i--){
        if(ct[i]>=2){
            for(int j=13;j>=1;j--){
                if(i!=j&&ct[j]>=2){
                    for(int k=13;k>=1;k--){
                        if(k!=i&&k!=j&&ct[k]){
                            ans[1]=ans[2]=i;
                            ans[3]=ans[4]=j;
                            ans[5]=k;
                            sort(ans+1,ans+6,cmp);
                            for(int k=1;k<=5;k++){
                                if(ans[k]==9)printf("10 ");
                                else printf("%c ",get(ans[k]));
                            }
                            exit(0);
                        }
                    }   
                }
            }
        }
    }
}

void check1add1(){
    int cnt=0;
    for(int i=13;i>=1;i--){
        if(ct[i]>=2){
            for(int j=13;j>=1;j--){
                if(ct[j]&&j!=i){
                    ans[++cnt]=j;
                    if(cnt==3){
                        ans[4]=ans[5]=i;
                        sort(ans+1,ans+6,cmp);
                        for(int k=1;k<=5;k++){
                            if(ans[k]==9)printf("10 ");
                            else printf("%c ",get(ans[k]));
                        }
                        exit(0);
                    }
                }
            }
            cnt=0;
            memset(ans,0,sizeof(ans)); 
        }
    }
}

void checkbig(){
    int cnt=0;
    for(int i=13;i>=1;i--){
        if(ct[i]){
            ans[++cnt]=i;
            if(cnt==5){
                sort(ans+1,ans+6,cmp);
                for(int k=1;k<=5;k++){
                    if(ans[k]==9)printf("10 ");
                    else printf("%c ",get(ans[k]));
                }
                exit(0);
            }
        }
    }
}

int main(){
    freopen("texas.in","r",stdin);
    freopen("texas.out","w",stdout);
    int i=0;
    for(int i=0;i<=6;i++){
        scanf("%s",s);  
        if(s[0]=='J')ct[10]++;
        else if(s[0]=='Q')ct[11]++;
        else if(s[0]=='K')ct[12]++;
        else if(s[0]=='A')ct[13]++;
        else if(s[1]=='0')ct[9]++;
        else ct[s[0]-'1']++;
    }
    check4();
    check3add2();
    checkshun();
    check3();
    check2add2();
    check1add1();
    checkbig();
    return 0;
}