记录编号 | 572010 | 评测结果 | AATTTWTTWTWWWWTWWTWT | ||
---|---|---|---|---|---|
题目名称 | [USACO21Dec Silver]Convoluted Intervals | 最终得分 | 10 | ||
用户昵称 | 该账号已注销 | 是否通过 | 未通过 | ||
代码语言 | C++ | 运行时间 | 32.046 s | ||
提交时间 | 2022-06-27 14:34:53 | 内存使用 | 0.00 MiB | ||
#include<bits/stdc++.h> using namespace std; long long n,m,a[50010],b[50010]; int main(){ freopen("Convoluted_Intervals.in","r",stdin); freopen("Convoluted_Intervals.out","w",stdout); cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]>>b[i]; } for(int k=0;k<=2*m;k++) { long long ans=0; for(int i=1;i<=n;i++) { if(a[i]>k) continue; for(int j=1;j<=n;j++) { int x,y; x=a[i]+a[j]; y=b[i]+b[j]; if(x<=k&&y>=k) ans++; } } cout<<ans<<endl; } return 0; }