atcoder#RELAY2A. Kaiden
Kaiden
题目描述
ButCoder株式会社 は、プログラミングコンテストサイト「ButCoder」を運営しています。このサイトでは、ユーザーにはレーティングという技量を表す整数値が与えられ、その値はユーザーがコンテストに参加するたびに変動します。新規ユーザーのレーティングの初期値は であり、レーティングが 以上に達したユーザーは 皆伝 と呼ばれます。なお、レーティングは負になることもあります。
低橋くんというユーザーが ButCoder に新たに登録しました。彼のレーティングは、彼が奇数回目に参加するコンテスト( 回目、 回目、 回目)では毎回 増加し、偶数回目に参加するコンテスト( 回目、 回目、 回目)では毎回 減少することが予測されます。
この予測によると、彼が初めて皆伝になるのは何回のコンテストに参加した直後でしょうか、もしくは彼は永遠に皆伝になれないでしょうか?
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
低橋くんが永遠に皆伝にならないと予測される場合は、-1
と出力せよ。そうでない場合は、彼が初めて皆伝になるまでのコンテストの回数の予測値を出力せよ。
题目大意
一只乌龟掉到井里了,井深 米。
第奇数天他每天爬 米。
第偶数天他每天下落 米。
问他第几天可以离开井(离不开输出 )。
4000 2000 500
5
4000 500 2000
-1
1000000000000000000 2 1
1999999999999999997
提示
制約
- 入力値はすべて整数である。
Sample Explanation 1
低橋くんがコンテストに参加するたびに、彼のレーティングは → → → → → → … と変動することが予測されます。彼のレーティングが 以上に到達するのは、 回目の参加の直後です。
Sample Explanation 2
低橋くんがコンテストに参加するたびに、彼のレーティングは → → → → → → … と変動することが予測されます。彼が皆伝になることは永遠にありません。
Sample Explanation 3
入力される値や出力すべき値は bit 整数に収まらないことがあります。