Hoofball 題解

題面: 翻譯: 農夫有N頭奶牛在訓練踢球,他們站成一排,位置分別是x1,x2…xn(xi越大,位置越靠右). 每當一頭奶牛接到一個球后,他會傳給和他距離最短的奶牛 如果有兩頭奶牛和他距離相同,那麼他就會傳給左邊的奶牛. 農夫要發多少個球,才能使所有的奶牛都至少能夠碰到一次球. 輸入: 第一行是一個整數n,代表有多少頭奶牛 第二行是n個整數,分別代表n頭奶牛的位置. 輸出: 一個整數,農夫至少需要發

>>阅读原文<<