求思路
  • 板块学术版
  • 楼主百步穿杨
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/12/24 12:28
  • 上次更新2023/12/24 15:09:38
查看原帖
求思路
529953
百步穿杨楼主2023/12/24 12:28

这样一道题:

一个金字塔形的数阵,有 n 层,每层(2n-1)个数,且每一个数都是其正下方、左下方和右下方的中位数。

现在给出最后一层的数(a1,a2,...,a(2n-1))且是(1,2,...2n-1)的排列,求出第一层的那个数。

另外,n≤10^5,时限是1s

考场上没思路,只打了个暴力

2023/12/24 12:28
加载中...