比赛 |
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;
}
}