網易資格賽 第3題

描述 給一個整數數組A={a1,a2,…an}, 將這個數組首尾相接連成一個環狀，它的一個子序列是指這個數組連續的一段，好比a2,a3…ak，或者an,a1…ai。請從這個環上選取兩個不重疊的非空子序列，使這兩個子序列中的全部數字之和最大。 在三個樣例中分別選取的子序列是: 樣例一: {a1} {a3} 樣例二: {a1} {a3} 樣例三: {a5,a1} {a3} 輸入 輸入的第一行包含一個正

>>阅读原文<<