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$。