2016年8月6日 星期六

Q10684 : The jackpot

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1625&mosmsg=Submission+received+with+ID+17796056

這題使用貪婪法,一個有序的數列中,累積總和遇到負數歸零,時間複雜度O(N)

沒有留言:

張貼留言