问:
现有一长度为 nnn 的正整数数组 aaa 和正整数 kkk,能否在 O(n)O(n)O(n) 的时间复杂度内求出一个非负整数 xxx,使得 ∑i=1n⌊xai⌋<k\sum^n_{i=1}\left\lfloor\dfrac{x}{a_i}\right\rfloor<k∑i=1n⌊aix⌋<k 且 ∑i=1n⌊x+1ai⌋>k\sum^n_{i=1}\left\lfloor\dfrac{x+1}{a_i}\right\rfloor>k∑i=1n⌊aix+1⌋>k ?