AT_past201912_b 増減管理

Description

[problemUrl]: https://atcoder.jp/contests/past201912-open/tasks/past201912_b ある商品の $ N $ 日間の売上が整数列 $ A_1,\ A_2,\ \ldots,\ A_N $ として与えられる。$ A_i $ $ (1\ \leqq\ i\ \leqq\ N) $ が $ i $ 日目の売上を表す。 あなたは、$ 2 $ 日目以降の各日について、その日の売上が前日の売上よりどれだけ高かったか (あるいは低かったか) を出力するプログラムを作成することにした。 より具体的には、プログラムは $ N-1 $ 行を出力し、$ i $ 行目 $ (1\ \leqq\ i\ \leqq\ N-1) $ の内容は次の通りである。 - $ A_{i+1} $ が $ A_i $ と等しい場合: `stay` - $ A_{i+1} $ が $ A_i $ より小さい場合: `down [減少量]`、ここで `[減少量]` は整数値 $ A_i\ -\ A_{i+1} $ - $ A_{i+1} $ が $ A_i $ より大きい場合: `up [増加量]`、ここで `[増加量]` は整数値 $ A_{i+1}\ -\ A_i $ このプログラムを作成せよ。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ : $ $ A_{N} $

Output Format

問題文で指示された通りに $ N\ -\ 1 $ 行を出力せよ。

Explanation/Hint

### 注意 この問題に対する言及は、2019年12月29日 05:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 2\ \leqq\ N\ \leqq\ 100,000 $ - $ 0\ \leqq\ A_i\ \leqq\ 1,000,000,000 $ - 入力中の値はすべて整数である。 ### Sample Explanation 1 $ N\ =\ 10 $ 日間の売上が与えられている。出力の最初の $ 4 $ 行について説明する。 - $ 1 $ 行目: $ A_2\ =\ 10 $ は $ A_1\ =\ 9 $ より $ 1 $ 大きいため `up 1` と出力する。 - $ 2 $ 行目: $ A_3\ =\ 3 $ は $ A_2\ =\ 10 $ より $ 7 $ 小さいため `down 7` と出力する。 - $ 3 $ 行目: $ A_4\ =\ 100 $ は $ A_3\ =\ 3 $ より $ 97 $ 大きいため `up 97` と出力する。 - $ 4 $ 行目: $ A_5\ =\ 100 $ は $ A_4\ =\ 100 $ と等しいため `stay` と出力する。