通貨レート
(paizaランク C 相当)
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
※この問題は「paizaの森」で開催されたコンテストの過去問題です。paizaの森はpaizaの有料会員限定のDiscordサーバーです。
レベルアップ問題集を回答したコードを投稿したり、投稿されたコードを見ることができます。
有料会員であれば、paizaラーニングのマイページにあるリンクから入場いただくことができます。
n 日間の為替レートが 1 ドル m_1,...,m_n 円で入力されます。あなたは 2 回の為替取引を行って今持っている円を最大化させたいです。最大化するにはどの日に円からドルに換金して、どの日にドルから円に換金し戻せば良いかを求めてください。
- 入力される値
-
n
m_1
...
m_n
・ 1 行目に、日数 n、二行目以降に 1 ドルあたり m_i (1 ≦ i ≦ n) が整数で改行区切りで与えられます。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
1 行目に円からドルに換金する日、二行目にドルから円に換金する日を出力してください。換金せずそのまま保持しておいた方が良い場合(どのケースでも円を増やすことができない場合)は「No」を出力してください。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。・ 1 ≦ n ≦ 100 ・70 ≦ m_i ≦ 130 (1 ≦ i ≦ n)
- 入力例1
-
12
72
130
125
93
101
75
99
88
93
102
87
115
- 出力例1
-
1
2
