柱爷爱思考,凡事喜欢举一反三,常常能想到别人没想过的问题。 比如最大区间和这个问题:在一数列上选出一段区间,使得这段区间和最大。 柱爷想:如果选出两段区间(不相邻)会怎样呢? 柱爷很快想到了答案,你呢? Input 第一行输入一个数N