社区讨论

题解

P2119[NOIP 2016 普及组] 魔法阵参与者 7已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@mi6hgovl
此快照首次捕获于
2025/11/20 04:57
4 个月前
此快照最后确认于
2025/11/20 04:57
4 个月前
查看原帖
CPP
#include<iostream>
using namespace std;
short n,x[15000];
int m,ans[40000][4];
int main()
{
  cin>>n>>m;
  for (int i=0;i<m;i++) cin>>x[i];
  for (int a=0;a<m;a++)
  for (int b=0;b<m;b++)
  for (int c=0;c<m;c++)
  for (int d=0;d<m;d++)
  if (x[a]<x[b] && x[b]<x[c] && x[c]<x[d] && x[b]-x[a]==2*(x[d]-x[c]) && x[b]-x[a]<(x[c]-x[b])/3.0) {
    ans[a][0]++;ans[b][1]++;ans[c][2]++;ans[d][3]++;
  }
  for (int i=0;i<m;i++) cout<<ans[i][0]<<' '<<ans[i][1]<<' '<<ans[i][2]<<' '<<ans[i][3]<<endl;
  return 0;
}

回复

7 条回复,欢迎继续交流。

正在加载回复...