題目描述
小明來到禮品店準備給女朋友挑選禮物。店員給小明展示了 n 個商品,這 n 個物品排成一排。並表示如果小明購買連續的 c 個商品會有特別大的優惠。小明接受了店員的提議,決定購買連續的 c 個商品。這 n 個商品每個都有乙個美觀度 ai。小明不希望自己送的禮品美觀度都太低,所以希望買到的 c 個商品的美觀度都能比 k 大。小明想知道有多少種購買方案能夠達到這個要求。輸入
第一行給出乙個正整數 t(t<=10),表示資料組數。輸出對於每組資料,第一行給出三個整數 n(1<=n<=200000),k(0<=k<=1e9)和 c(1<=c<=n)。第二行給出 n 個正整數 ai(0<=ai<=1e9),依次表示 n 個商品的美觀度。
對於每組資料,輸出乙個整數表示能夠達到要求的購買方案數,佔一行。樣例輸入
3
4 3 3
2 3 1 1
1 1 1
24 0 3
2 3 1
樣例輸出
0
12
解題思路
本題用模擬解決,在題目中用了乙個購買連續c件商品,乙個連續大大降低了難度,所以我們放心的取模擬就行。參考**
#include #include #include #include #define max_len 200005
using namespace std;
int beauty[max_len];
int main()
int cot = 0;
int res = 0;
for(int i=0;ik)//大於要求
}else//遇到不滿的k的,之前的計數清零
}cout<} return 0;
}
LeetCode題目 最小差值 I
題目 給定乙個整數陣列 a,對於每個整數 a i 我們可以選擇任意 x 滿足 k x k,並將 x 加到 a i 中。在此過程之後,我們得到一些陣列 b。返回 b 的最大值和 b 的最小值之間可能存在的最小差值。示例 輸入 a 1 k 0 輸出 0 解釋 b 1 目的 該題目的最終目的是為了求新生成...
能力測試I 題目源自於CSDN論壇
db基礎 10 選答題,從下列題目中任選題分值滿10分的作答.sybase a.5 公司的張工在備份資料庫除了備份應用資料庫本身以外,還備份master資料庫,為什麼?b.5 sybase的view建立有那些限制?oracle a.5 解釋歸檔和非歸檔模式之間的不同和它們各自的優缺點 b.5 兩個結...
特殊的禮物
前言,六一這個開心快樂的日子曾經是我們童年時候最期待的日子,六一的到來總會令我們憶起最純真最快樂的童年。今年的六一,你還會期待嗎?我卻真的好期待六一能快點來臨,因為今年的六一不同於往年的六一,今年的六一我想給孩子,同時也給自己乙個難忘,開心,快樂的六一。世上只有媽媽好,有媽的孩子像個寶。美妙的 聲伴...