帕秋莉掌握了一種水屬性魔法
在此之前,她已經忍了霧之湖上的妖精們很久了
現在,她決定反擊!
霧之湖上有n只妖精排成一列,每只妖精的飛行高度嚴格單調遞增,且高度1≤x≤1000
帕秋莉能清除掉列裡面乙個連續子區間的妖精,當且僅當它們被清理之後,帕秋莉仍然能還原出這個子區間的所有妖精的飛行高度
如,若妖精們飛行高度為1,3,4,5,6,8,那麼可以清理飛行高度為4,5的兩隻妖精,因為清理之後,這兩個空位之間的資料是唯一確定的
帕秋莉一次最多選擇清除乙個連續子區間,請問帕秋莉一次最多能清除多少妖精呢?
第一行乙個整數n,表示有n只妖精下一行n個數ai,表示每只妖精飛行高度
輸出一行,乙個整數表示答案
示例1
複製
3
998 999 1000
複製
2
對於30%的資料,n≤100對於100%的資料,n≤1,000
求連續的數最多有多少個。需要注意打乙個數是1和最後乙個數是1000.
#include using namespace std;
const int n = 1020;
int a[n];
int main()
else
} if(a[n-1]==1000)
if(n==1000)
ans-=2;
printf("%d\n", ans);
} return 0;
}
水 滔天巨浪 牛客小白
第二天叫醒我的不是鬧鐘,是夢想!題目描述 帕秋莉掌握了一種水屬性魔法 在此之前,她已經忍了霧之湖上的妖精們很久了 現在,她決定反擊!霧之湖上有n只妖精排成一列,每只妖精的飛行高度嚴格單調遞增,且高度1 x 1000 帕秋莉能清除掉列裡面乙個連續子區間的妖精,當且僅當它們被清理之後,帕秋莉仍然能還原出...
牛客小白月賽19
a 水 滔天巨浪 includeusing namespace std int n int a 10004 b 100004 int main int ans 0 int hh 0 a 0 0 a n 1 1001 for int i 1 i n i printf d n hh b 木 迷霧森林 i...
牛客 wannafly挑戰賽19 A 佇列
zzt 創造了乙個佇列 q。這個佇列包含了 n 個元素,佇列中的第 i 個元素用 qi 表示。q1 表示隊頭元素,qn 表示隊尾元素。佇列中的元素是 n 的乙個全排列。zzt 需要在這個佇列上執行 p 次操作,操作分兩種 first x 將元素 x 移到隊頭。last x 將元素 x 移到隊尾。在 ...