2016年7月3日 星期日

Q10038 : Jolly Jumpers


https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=979

困難度 
這題的意思是一個串列中每個差排序後是有順序的
例如4個數字所有的差為1~(n-1)=>1 4 2 3 差為 3 2 1=>1 2 5 7 差為 1 3 2 
所以解法是先紀錄串列的差然後再做排序最後再做驗證是否為1~(n-1)
注意算出來的差要排序再判斷是否為有序(
sequences)的串列

沒有留言:

張貼留言