題目 I 禮物

2021-09-22 12:17:13 字數 1199 閱讀 2185

題目描述

小明來到禮品店準備給女朋友挑選禮物。店員給小明展示了 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 兩個結...

特殊的禮物

前言,六一這個開心快樂的日子曾經是我們童年時候最期待的日子,六一的到來總會令我們憶起最純真最快樂的童年。今年的六一,你還會期待嗎?我卻真的好期待六一能快點來臨,因為今年的六一不同於往年的六一,今年的六一我想給孩子,同時也給自己乙個難忘,開心,快樂的六一。世上只有媽媽好,有媽的孩子像個寶。美妙的 聲伴...