AIM Tech Round 4 (Div. 2) D Prob

Posted 2020-10-04 大米饼

·题目：D. Interactive LowerBound

·英文题，述大意：

      有一个长度为n(n<=50000)的单链表，里面的元素是递增的。链表存储在一个数组里面，给出长度n、表头在数组的下标和一个值w。题目要求求出链表中大于等于w值的元素中的最小元素。注意，这道题是一道interactive。由于链表是未知的，最多可以进行1999个询问，询问形式：？i。表示询问数组下标为i，询问后，会得到一个答案组(val,Next),表示询问的元素是val,链表下一位所在的数组下标是Next。最终如果找到答案输出：！ans，如果没有找到答案输出：! –1。