又是一年noip，科學館的五樓：「我們看下這道題,我們來模擬一下…2,3,5,7,12…這其實就是乙個a[i+1]-a[i]=i的序列……」那熟悉的凌波教鞭，熟悉的憨厚的聲音，那熟悉的...哦，還有那熟悉的來自未來某位神牛的發言：「老師，好像有個數寫錯了……」
給出乙個長度為n的整數序列a，你能改動最少的數，使之滿足a[i+1]-a[i]=i(1<=i輸入格式：
輸入第一行包含乙個整數n
第二行包含n個整數，分別表示a[1]到a[n]。
輸出格式：
輸出乙個整數，表示最少改多少個數。
輸入樣例#1：
51 2 4 5 11
輸出樣例#1：
1
對於30%的資料n<=1000
對於100%的資料1<=n<=100000
輸入的其他資料的絕對值均小於等於109
/*一種想法是可以列舉每乙個數，將它固定，然後根據固定的數求出別的數，更新答案；這樣是o(n^2)的；根據這個理論，可以將每乙個數固定，然後直接求出a1，看那個a1相同的次數最多，那個就是答案。
*/#include
#include
#include
#define n 100010
using
namespace
std;
inta[n],num[n],zh1[n],n;
intmain()
sort(zh1+1,zh1+n+1
);
int tot=0,p=1
,ans;
for(int i=2;i<=n;i++)
if(zh1[i]!=zh1[i-1
])
else p++;
if(p>tot)ans=zh1[n];
tot=0
;
for(int i=1;i<=n;i++)
if(a[i]!=ans+num[i])tot++;
printf("%d
",tot);
return0;
}
洛谷 U6931 燈光
明天就是校園活動了，小明作為場地的負責人，將一切都布置好了。但是在活動的前幾天，校園裡的燈卻都壞掉了，無奈之下，只好再去買一批燈。但是很遺憾的是，廠家看馬上要過年了，就沒有在進貨了，現在只剩下n個發光值不同的燈，作為負責人，你需要，想辦法配出合適的燈。廠家有n盞剩下的燈，小明需要m盞燈，因為活動舉辦...
洛谷 U141384 電路
洛谷傳送門 seawayseawa y是熱愛學習的好孩子。有一天，seawayseawa y正在向他的物理老師lsplsp討教物理。ll老師向他介紹了一種神奇的電路，邏輯電路 ll老師說 邏輯電路是一種離散訊號的傳遞和處理 以二進位制為原理 實現數碼訊號邏輯運算和操作的電路。分組合邏輯電路和時序邏輯...
救命（洛谷 U4525）
xs中學的校長積勞成疾，最終由於無聊而臥病在沙發。需要藥 pi 水 gu 拯救他的生活。現在有n種藥水，編號分別為1.n，能拯救校長的藥水編號為n 每個藥水都可以購買到，但有的 很便宜，有的很貴。你還知道m種神奇的合成方法，可以將某些不同的藥水合成成為乙個新的藥水。現在，你需要求出合成出n號藥水所需...