CF66E Petya and Post
题目描述
### 题意翻译
有 $n$ 个邮局,在每个邮局都有一个加油站。(邮局编号从 $1$ 开始)
对于第 $i$ 个邮局,$a_i$ 表示位于这个邮局加油站最多能加多少油,$b_i$ 表示它到第 $i+1$ 个邮局会耗费多少油。特殊的,对于第 $n$ 个邮局,$b_n$ 表示它到第 $1$ 个邮局会耗费多少油。
现在可以任意选择一个邮局出发,开始的油量为 $0$。可以选择顺时针或者逆时针走动,一旦决定方向就不可以回头。 要求路途上任一时刻油量$\ge 0$。
输入格式
第一行一个正整数 $n$。
第二行 $n$ 个正整数表示 $a$。
第三行 $n$ 个正整数表示 $b$。
输出格式
第一行一个正整数 $res$,表示有多少个邮局出发可以回到自己。
第二行 $res$ 个正整数,从小到大的输出这些可以回到自己的邮局的编号。
### 数据规模
$1 \le n \le 10^5$。
$\sum\limits_{i=1}^n a_i$ 不超过 $10^9$。
$\sum\limits_{i=1}^n b_i$ 不超过 $10^9$。