題目 I 禮物

題目描述

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

特殊的禮物

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