背景&&描述
天才麻將少女kpm立志要在日麻界闖出一番名堂。
在上個星期她打了n場麻將，每場麻將都有n名玩家。kpm自然記得自己的n次排名。
kpm有高超的控分技巧，所以她的n次排名是1..n的乙個排列。
為了讓妹子相信自己最近比賽狀態起伏不定不宜外出，kpm想要從n場比賽裡選出乙個子串行，使得第一場排名》第二場的，第二場排名《第三場的，第三場的》第四場的....
總之除了選出來的第一場，選出來的其他場的排名 要麼《選出來的相鄰兩場的排名 要麼》選出來的相鄰兩場的排名。並且第一場排名要》第二場的。
你不需要輸出具體的場次，只需要輸出符合要求的子串行可能的最大長度就好了。。
只選一場也是滿足條件的。
輸入格式
第一行乙個整數n。
第二行n個整數，表示n場的排名。
輸出格式
乙個整數，表示最大的長度。
樣例輸入
6樣例輸出5 2 1 6 4 3
4資料範圍與約定
這道題就是求乙個 大小大小大小的序列 其中大小是相對於相鄰兩個數而言
我們可以分情況考慮答案
1. 前乙個數是 『大』 （定義為last）那麼我們下乙個數一定要比他小 這時我們考慮當前數 （定義為now）
如果now如果last>=now 那麼前面小於last的以及後面能2 前乙個數是 『下' 同1
所以這個問題就轉換成了求拐點數 拐點數+1就是答案了 2333
#include#includeview code#include
using
namespace
std;
intread()
while(c>='
0'&&c<='9')
return ans*f;
}int n,ans=1
,last,now,f;
intmain()
printf(
"%d\n
",ans);
return0;
}
汕頭市隊賽 SRM 08 A
比賽沒參加 所以回來補題咯 a還是自己yy出來了的 可惜比賽沒有打 描述給乙個 01 串設為其 s，詢問是否存在只出現兩次的 01 串 t。這裡的出現定義為存在一串下標 滿足第二個樣例中，0 出現了兩次 這道題肯定先特判一波 1 和 0 是否只出現了2次 這是唯一乙個t能由單一的1或者0組成的情況 ...
汕頭市隊賽 SRM16 T2
描述 貓和老鼠，看過吧？貓來了，老鼠要躲進洞裡。在一條數軸上，一共有n個洞，位置分別在xi，能容納vi只老鼠。一共有m只老鼠位置分別在xi，要躲進洞裡，問所有老鼠跑進洞裡的距離總和最小是多少。輸入格式 兩個用空格隔開的整數m和n。這一行m個數字分別表示老鼠的位置 接下來n行每行兩個數字分別表示洞的位...
汕頭市隊賽 SRM 09 A 撕書
背景 描述 琉璃在撕書。書總共有n頁，都懸浮在數軸上，第i頁的位置為 上面寫著乙個數字 琉璃從右往左撕書。假如看到了第i頁，就把在第i頁左邊，且與之距離 的書都撕掉。第i頁本身不撕 夜子為了盡量地保全魔法書，決定偷偷在琉璃開始撕之前，增加一頁。增加的這一頁必須在所有書頁的右邊，數字隨意。夜子想知道，...