JOI logo
日本情報オリンピック 第3回 女性部門

2023年1月24日
情報オリンピック日本委員会

問題
２ 		　　絶対階差数列 (Sequence of Absolute Differences)　(配点 100点)
　　時間制限 : 2 sec / メモリ制限 : 1024 MB

解説

解説担当：米山瑛士

for 文や while 文を用いてシミュレーションすれば良いです． 計算量は，一回の数列の書き換えに O(N) かかり，それを N - 1 回行うので，O(N2) になります．

絶対値を取るのを忘れないように注意してください．