2020upc春季聯合賽第九場
問題 f: 小y的序列
時間限制: 1 sec 記憶體限制: 128 mb
題目描述
又是一年 noip，高中機房的學長們都在做題，安靜的有點可怕，突然聽到隔壁機房某老師熟悉的聲音：「我們看一下這道題，找找規律發現這個序列很熟悉啊，就是2,3,5,7,12這其實就是乙個a[i+1]-a[i]=i的序列哦，突然隔壁的吵鬧聲大了起來，老師，老師好像有個數寫錯了（大霧）~~~~~~~~~~~~
課後，小y大牛跑到隔壁機房在黑板上寫下了這個題目，讓小朋友們做：給出乙個長度為n的整數序列a，你能改動最少的數，使之滿足a[i+1]-a[i]=i嗎？1<=i輸入
第一行乙個整數n；
第二行包含n個整數（每兩個數之間有乙個空格），分別表示a[1]到a[n]。
輸出輸出乙個整數，表示最少改多少個數
樣例輸入 copy
51 2 4 5 11
樣例輸出 copy1提示
對於30%的資料 n<=1000
對於100%的資料 n<=100000
輸入的其他資料的絕對值均小於等於1e9
/*根據題意,數列最終要符合 0 1 3 6 10 15 ...的乙個規律
用原陣列的對應元素減去這些值,然後看相同的數的個數,
最大的那個就是符合題意的最長子序列的長度,用原陣列的長度減去它，就能得到結果*/
#include
using
namespace std;
const
int n=
1e5+
10000
;int n,sum,a[n]
;int
main()
cout<}
B 小y的序列
又是一年 csp，機房的oier都在刷題，alan卻在發呆想著小y，正巧忽然聽到隔壁機房某神zlk熟悉的聲音 找規律就可以了吧，這個序列感覺很熟悉啊，就是1,2,4,6,11這其實就是乙個a i 1 a i i的序列哦，突然隔壁的聲音大了起來，zlk，你好像有個數寫錯了 大霧 課後，alan在紙上寫...
貪心 小Y的炮 cannon 題解
模擬賽的題目，做的時候由於第二題表打太久了，只剩下40分鐘，想都沒想就寫了乙個爆搜20分 p.s.解釋在 裡 include include include include include include using namespace std typedef long long ll inline...
牛客練習賽44 A 小y的序列 模擬
小y有一塊長度為n的布匹。顏色全部為0。他要給這個布匹染色。他總共有m種染料。小y認為一種染料用多次是不和諧的。所以每種染料會被用剛好一次。也就是說小y要給這塊布匹染m次色。第i次會把li到ri這個區間染成顏色i。現在給出最終布匹每段的顏色。請你輸出一種染色方案。資料保證有解 輸入共兩行。第一行兩個...