比赛 EYOI暨SBOI暑假快乐赛3rd 评测结果 AAEEEEEEEEEEEEEEEEEE
题目名称 Convoluted Intervals 最终得分 10
用户昵称 康尚诚 运行时间 3.325 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2022-06-27 10:35:49
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int a[105],b[105];//每个区间的左右边界 
int ah[105][105],bh[105][105];//两人分别选择i,j区间时的ai+aj值与bi+bj值 
int ans[210];//k为i时的获胜情况数 
int main()
{
	freopen("Convoluted_Intervals.in","r",stdin);
	freopen("Convoluted_Intervals.out","w",stdout);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i]>>b[i];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            ah[i][j]=a[i]+a[j];
            bh[i][j]=b[i]+b[j];
        }
    }
    for(int k=0;k<=2*m;k++) 
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(ah[i][j]<=k&&k<=bh[i][j])
                {
                    ans[k]++;
                }
            }
        }
    }
    for(int k=0;k<=2*m;k++)
    {
        cout<<ans[k]<<endl;
    }
}