j01050. 双鸡蛋 · 找出临界楼层 未做

一栋实验楼有 $n$ 层，存在临界楼层 $k$（$1\le k\le n$）：从第 $h$ 层扔鸡蛋，$h\ge k$ 则碎，$h<k$ 则完好；碎了的蛋不能再用。测试台读入 $n$、$k$ 与方案编号 $t$，自动执行对应方案——你的程序就是测试台：

• $t=1$（鸡蛋管够 · 二分）：维护可能区间 $[lo,hi]$（初始 $[1,n]$）。当 $lo<hi$ 时，取 $mid=\lfloor (lo+hi)/2\rfloor$ 在 $mid$ 层扔：碎则 $hi=mid$，完好则 $lo=mid+1$。$lo=hi$ 时报告 $lo$。
• $t=2$（只有 2 个蛋 · 分块递减）：设 $w$ 为最小正整数使 $w(w+1)/2\ge n$。第一颗蛋依次在第 $w,2w-1,3w-3,\dots$ 层试（每段步长依次减 $1$，楼层超过 $n$ 按 $n$ 计），设当前段步长为 $ti$：某段顶层 $nh$ 碎了，第二颗蛋就从段底 $nh-ti+1$ 起逐层上试；第二颗蛋第一次碎的层、或段内其余层全部完好时的 $nh$，就是临界楼层。第一颗蛋直到第 $n$ 层都没碎，则临界楼层为 $n$。

一行三个整数 $n,k,t$。

第一行：按时间顺序输出扔蛋楼层，用空格分隔；第二行：报告的临界楼层。

• $1\le n\le 10^6$，$1\le k\le n$，$t\in \{1,2\}$