记录编号 572012 评测结果 AATTTTTTTTTTTTTTTTTT
题目名称 [USACO21Dec Silver]Convoluted Intervals 最终得分 10
用户昵称 Gravatar䱖虁職 是否通过 未通过
代码语言 C++ 运行时间 54.002 s
提交时间 2022-06-27 14:36:26 内存使用 0.00 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
int n,m,a[maxn],b[maxn];
int main(){
    freopen("Convoluted_Intervals.in","r",stdin);
    freopen("Convoluted_Intervals.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d%d",&a[i],&b[i]);
    for(int i=0;i<=2*m;i++)
    {
        int ans=0;
        for(int j=1;j<=n;j++)
            for(int k=1;k<=n;k++)
                if(i>=a[j]+a[k]&&i<=b[j]+b[k])
                    ans++;
        cout<<ans<<endl;
    }
    return 0;
}