背景&&描述
天才麻將少女kpm立志要在日麻界闖出一番名堂。
kpm上週雙打了n場麻將，但她這次沒控分，而且因為是全民參與的麻將大賽，所以她的名次範圍是1..10^9。
因為找膜法使的事被妹子打斷了三條腿後，kpm這次要用自己的真實本領讓名次嚴格遞增。
幸好她從前把出題人的頭像賣給了炮姐，現在kpm可以入侵比賽系統，修改自己的排名。
kpm畢竟是新手，每次操作只能使自己某場比賽的排名增加或者減少1。
她急著去見妹子，你需要幫她算出最少需要多少次操作。
因為妹子不打麻將，所以哪怕把名次改得<1或者》10^9都是沒關係的。
輸入格式
第一行乙個整數n。
第二行n個整數，表示n場的排名。
輸出格式
乙個整數，表示最小運算元。
樣例輸入
5樣例輸出233 2333 2332 2333 2333
3資料範圍與約定
這道題據說是套路題 將每個點減去他的位置 然後問題就轉換成了求乙個不下降序列
然而我連不下降序列都不會 還得去學 唉 慘啊 蒟蒻就是蒟蒻
#include#includeview code#include
#include
#define ll long long
using
namespace
std;
const
int m=1e5+7
;int
read()
while(c>='
0'&&c<='9')
return ans*f;
}int
n,w[m],v[m],ans[m];
intmain()
printf(
"%d\n
",ans[n]);
return0;
}
汕頭市隊賽 SRM 08 A
比賽沒參加 所以回來補題咯 a還是自己yy出來了的 可惜比賽沒有打 描述給乙個 01 串設為其 s，詢問是否存在只出現兩次的 01 串 t。這裡的出現定義為存在一串下標 滿足第二個樣例中，0 出現了兩次 這道題肯定先特判一波 1 和 0 是否只出現了2次 這是唯一乙個t能由單一的1或者0組成的情況 ...
汕頭市隊賽 SRM 09 C 撕書
背景 描述 琉璃雙在撕書。書總共有n頁，每頁都可以看作是乙個數字。琉璃讀書喜歡來回地讀。但他也因此發現了作者的灌水行為 有些連續的若干頁正著讀和倒著讀完全一樣，也就是說是回文的。發生這種情況時，琉璃會非常地angry，把那些書頁給撕掉。汀撿到了本黑色的魔法書。因為擔心殺死書後會帶來麻煩，決定借琉璃的...
汕頭市隊賽 SRM16 T2
描述 貓和老鼠，看過吧？貓來了，老鼠要躲進洞裡。在一條數軸上，一共有n個洞，位置分別在xi，能容納vi只老鼠。一共有m只老鼠位置分別在xi，要躲進洞裡，問所有老鼠跑進洞裡的距離總和最小是多少。輸入格式 兩個用空格隔開的整數m和n。這一行m個數字分別表示老鼠的位置 接下來n行每行兩個數字分別表示洞的位...