牛客小白月賽19A 水 滔天巨浪

2021-09-29 21:36:10 字數 841 閱讀 5216

帕秋莉掌握了一種水屬性魔法

在此之前,她已經忍了霧之湖上的妖精們很久了

現在,她決定反擊!

霧之湖上有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 移到隊尾。在 ...