萌新求助数论
  • 板块学术版
  • 楼主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=1n⌊xai⌋<k\sum^n_{i=1}\left\lfloor\dfrac{x}{a_i}\right\rfloor<k 且 ∑i=1n⌊x+1ai⌋>k\sum^n_{i=1}\left\lfloor\dfrac{x+1}{a_i}\right\rfloor>k ?

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