網頁

2014年3月20日 星期四

UVa 507 Jill Rides Again

Minimum Subarray Sum
想法:
    這題求最大MSS值的區間,注意output說明,如果MSS一樣的話,要選擇最大的區間長度(j-i盡可能大),如果區間長度又一樣長的話,那麼要選擇先出現的那個。
  • 區間長度盡可能大:第18行要用">="
  • 選擇最大區間長度:第24行的判斷式