百度 罪犯轉移

時間限制：1秒 空間限制：32768k 熱度指數：34020

本題知識點： 動態規劃

c市現在要轉移一批罪犯到d市，c市有n名罪犯，按照入獄時間有順序，另外每個罪犯有乙個罪行值，值越大罪越重。現在為了方便管理，市長決定轉移入獄時間連續的c名犯人，同時要求轉移犯人的罪行值之和不超過t，問有多少種選擇的方式？

輸入描述:

第一行資料三個整數:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入獄時間給出每個犯人的罪行值a

(0≤a

≤1e9)

輸出描述:

一行輸出答案。

輸入例子:

3 100 2

1 2 3

輸出例子:

2

思路：

利用動態規劃的思想解決，首先計算前c個罪行值之和，然後每移動乙個單位，減去第乙個元素，再加上新增加的元素。

1 #include2 #include3

4using
namespace
std; 56
intmain()718
int count=0;19
int sum=0;20
21for(int i=0;ii)
2226
if(sum<=t)
27 ++count;
28for(int i=1;i<=cri.size()-c;++i)
2936 cout38return0;
39 }

動態規劃 百度 罪犯轉移

c市現在要轉移一批罪犯到d市，c市有n名罪犯，按照入獄時間有順序，另外每個罪犯有乙個罪行值，值越大罪越重。現在為了方便管理，市長決定轉移入獄時間連續的c名犯人，同時要求轉移犯人的罪行值之和不超過t，問有多少種選擇的方式？輸入描述 第一行資料三個整數 n，t，c 1 n 2e5,0 t 1e9,1 c...

android 百度sdk之 百度定位

步驟 1.控制台建立應用。2.sha1獲得 注意 debug 版本和release不同。debug版本獲取 首先 到c user android目錄下，我的是 c users admin android 其次 在這個目錄下，用cmd.輸入keytool v list keystore debug.k...

百度官方工具 百度站長平台

1 的提交和驗證 2 死鏈結提交 再也不用使用robots乙個乙個遮蔽死鏈結，直接在站長平台提交死鏈結就可以，如果死鏈結過多可以做成文件的形式，直接提交文件在根目錄的路徑就可以了。3 改版 改版功能是提供給站長改版時新老路徑替換的功能，方便將曾經的路徑跳轉到新的路徑，並且傳遞老路徑的權重。5 外鏈分...