比赛 EYOI与SBOI开学欢乐赛1st 评测结果 TTTTTTTTTT
题目名称 设备分解炉 最终得分 0
用户昵称 该账号已注销 运行时间 10.000 s
代码语言 C++ 内存使用 5.74 MiB
提交时间 2022-08-29 21:33:00
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int x[110],ans=0,ll[110],rr[110];
int n,l;
int main(){
    freopen("device.in","r",stdin);
    freopen("device.out","w",stdout);
    cin>>n>>l;
    for(int i=1;i<=n;i++){
        cin>>x[i];
    }
    sort(x+1,x+n+1);
    for(int i=1;i<=l;i+=0.5){
        int cnt=0,lc=0,rc=0;
        bool v=0;
        for(int j=1;j<=n;j++)ll[j]=0,rr[j]=0;
        for(int j=1;j<=n;j++){
            if(x[j]<i){
                cnt++;ll[++lc]=i-x[j];
            }
            if(x[j]>=i){
                if(cnt>n-cnt){
                    rc=n-cnt;
                    break;
                }
                else{
                    rc=cnt;
                    break;
                }
            }
        }
        if(rc==0||cnt==0)continue;
        int k=rc;
        for(int j=1;j<=n;j++){
            if(x[j]>i){
                rr[k--]=x[j]-i;
            }
        }
        for(int j=rc;j>=1;j--){
            if(ll[lc]!=rr[j]){
                v=1;
                break;
            }
            lc--;
        }
        if(v==0){
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}