時間限制: 1 sec 記憶體限制: 128 mb
提交: 35 解決: 16
[提交] [狀態] [討論版] [命題人:admin]
題目描述
給定乙個陣列，將其所有子區間的和從小到大排序，求第k小的是多少。
輸入第一行兩個數n, k，表示陣列的長度和k；
第二行有n個數，第i個是a[i]，表示給定的陣列。
輸出僅乙個數，表示答案。
複製樣例資料
5 6樣例輸出1 1 1 1 1
2提示
對於15%的資料，n≤1000
對於30%的資料，n≤5000
對於50%的資料，n,k≤105
對於70%的資料，n≤105
對於100%的資料，n≤106,1≤a[i],k≤109
衡水2018noip考前集訓
#include "bits/stdc++.h
"using
namespace
std;
typedef
long
long
ll;const
int maxn = 1e6 + 1000
;ll a[maxn];
intn, k;
ll check(ll mid)
return
res;
}int
main()
ll l = 0, r =a[n], mid;
while (l printf(
"%lld\n
", r);
return0;
}
posted @
2019-02-01 12:55
albert_liu 閱讀(
...)
編輯收藏
UPC 方格取數
題目描述 在 n 行 m 列的方格矩陣中，每個方格都包含乙個數字。小明可以從任意方格出發開始移動。每次移動可以移到與當前方格有一條邊相鄰的方格 即向上 下 左或右方向移動 1 格，且不能移出邊界 除此之外，你移動到的方格中的數字必須比當前方格中的數字更大。請你幫助小明程式設計規劃移動路徑，使路徑上經...
UPC 購買巧克力（貪心）
時間限制 1 sec 記憶體限制 128 mb 提交 狀態 題目描述 shoi這次科技競賽取得了好成績，想慶祝一番，他手頭總共有m元，購買巧克力來讓同學分享快樂。他在sh商店逸擇購買，在巧克力商品櫃中共有n塊巧克力，每塊巧克力的 是a i 元 商家為了 提供給他k張優惠券，使用方法是 對於每塊巧克力...
upc 潔淨無瑕（思維）
時間限制 1 sec 記憶體限制 128 mb 題目描述 小x是一位富豪，酷愛收藏寶石。在他的收藏櫃中，從左到右依次擺放著各種形態不一的鑽石。為了評價一顆鑽石的美觀程度，小x為每顆鑽石賦予了乙個潔淨度ai。小x認為，鑽石之間不能太衝突。他會從左到右依次看過去，若兩顆相鄰的鑽石，其中一顆的潔淨度為奇數...