CF1601B Frog Traveler
题目描述
青蛙在 $n$ 米深的井中。
对于每一个深度,有两个量 $a_i$ 和 $b_i$。
$a_i$ 表示在深度为 $i$ 米的时候可以往上跳的最高高度,就是说在深度为 $i$ 米的地方可以往上跳 $\left[0,a_i\right]$ 米。
$b_i$ 表示在深度为 $i$ 米的地方时会往下滑 $b_i$ 米。
青蛙每跳一次,就会下滑一次。
请求出青蛙最少跳几次可以跳出井(深度为 $0$ 米)。
输入格式
第一行输入一个正整数 $n$ 表示井的深度。
输出格式
如果青蛙可以跳出井,输出 $2$ 行,第一行一个正整数表示跳的最少次数 $k$,第二行输出 $k$ 个整数表示跳 $k$ 次之后(下滑前)青蛙位于的深度。
如果青蛙跳不出井,输出 `-1`。
说明/提示
$1\le n\le3\times10^5,0\le a_i\le i,0\le b_i\le n-i$。