a171. TOI 2021/04 新手組：極限運動

題目描述

滑雪場沿一直線有 N 個位置，各有一個高度。滑雪者從指定的山峰位置 T 著陸；山峰比它存在的相鄰位置嚴格高，地圖端點也可以是著陸處。 從 T 分別往左與往右查看山坡：只要下一格不比目前位置高，就能繼續滑行，因此相同高度的平坦區也會繼續通過；遇到更高的一格或地圖邊界就停止。山峰與該方向最終停留處的高度差，就是該側的垂直落差。 滑雪者選擇垂直落差較大的一側，一路滑到不能繼續為止。若著陸在端點，則朝地圖內側滑行。題目保證左右垂直落差不相等，請求出最終停留的位置。

輸入格式

第一行為整數 N。第二行有 N 個整數 X，依序表示由左至右各位置的高度。第三行為著陸位置 T，位置從 1 開始編號。

• 2 ≤ N ≤ 30
• 0 ≤ X ≤ 100000
• 原題列出 1 ≤ T ≤ 30；T 為這 N 個位置中的有效著陸點
• 著陸點為山峰，左右山坡的垂直落差不相等

輸出格式

輸出最終停留點由左至右的編號。

來源

TOI 2021/04 新手組〈極限運動〉，競賽日期 2021/04/26~2021/04/30。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://drive.google.com/file/d/1TeXykxEBiGvyWo5aUYWZAjvNjrAOMW_X/view