B12 习题-1 等差数列

题目描述

已知等差数列的前两项 $a_1$ 和 $a_2$ ，设数列的前 $n$ 项和为 $S_n$，先给出一个值 $sum$，问 $n$ 最小取何值能满足 $S_n \ge sum$ ？

输入格式

三个整数，分别表示 $a_1 ,a_2,sum$ 。

输出格式

一个整数 $n$ ，表示能满足 $S_n \ge sum$ 的最小项数。

样例输入

1 4 22

样例输出

4

样例分析

给出的数列为 $1, 4, 7, 10......$ ，此时前 $4$ 项的和恰好为 $22$ 。

数据范围

$100\%$ 的数据： $1 \leq sum \leq 10^4$，$0 \leq a_1, a_2 \leq100$ ，保证答案 $n > 2$ 。