萌新求助数论
  • 板块学术版
  • 楼主constexpr
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/9/11 23:10
  • 上次更新2023/11/4 07:01:38
查看原帖
萌新求助数论
189995
constexpr楼主2021/9/11 23:10

问:

现有一长度为 nn 的正整数数组 aa 和正整数 kk,能否在 O(n)O(n) 的时间复杂度内求出一个非负整数 xx,使得 i=1nxai<k\sum^n_{i=1}\left\lfloor\dfrac{x}{a_i}\right\rfloor<ki=1nx+1ai>k\sum^n_{i=1}\left\lfloor\dfrac{x+1}{a_i}\right\rfloor>k

2021/9/11 23:10
加载中...