网站建设任务书,visio网站建设流程图,wordpress 放弃react,四川省建设厅网站为什么打不开Description 一个阳光明媚的周末#xff0c;二哥出去游山玩水#xff0c;然而粗心的二哥在路上把钱包弄丢了。傍晚时分二哥来到了一家小旅店#xff0c;他翻便全身的口袋也没翻着多少钱#xff0c;而他身上唯一值钱的就是一条漂亮的金链。这条金链散发着奇异的光泽#xf… Description 一个阳光明媚的周末二哥出去游山玩水然而粗心的二哥在路上把钱包弄丢了。傍晚时分二哥来到了一家小旅店他翻便全身的口袋也没翻着多少钱而他身上唯一值钱的就是一条漂亮的金链。这条金链散发着奇异的光泽据说戴上它能保佑考试门门不挂RP。好心的老板很同情二哥的遭遇同意二哥用这条金链来结帐。虽然二哥很舍不得这条金链但是他必须用它来付一晚上的房钱了。 金链是环状的一共有 N 节老板的要价是 K 节。随便取下其中 K 节自然没问题然而金链上每一节的 RP 值其实并不一样有高有低二哥自己非常清楚。另外二哥并不希望把整个金链都拆散了他只愿意在这条环形的金链上切两刀从而切下一段恰好为 K 节的金链给老板。因为 RP 值越高的节越稀有因此他希望给老板的金链上最高的 RP 值最小。 Input Format 第一行两个整数 N 和 K表示金项链有 N 节老板要价 K 节。 第二行用空格隔开的N个正整数 a1...aN 表示每一节金链的价值为多少。 Output Format 输出一个整数表示二哥给老板的金链上最高的 RP 值最小多少。 Sample Input 5 2
1 2 3 4 5Sample Output 2Sample Input 6 3
1 4 7 2 8 3Sample Output 4说明 对40%的数据3≤N≤200 对70%的数据3≤N≤20000 对100%的数据3≤N≤200000 , 0ai≤109 。 数据规模较大建议用scanf(%d, a[i]);来读数据。 #include iostream#include stdio.h#include algorithm#include vectorusing namespace std;int min_value(int chain[], int n, int k){vectorint vchain(chain,chainn);vectorint::iterator start vchain.begin();int res 10000000001, sub_max;while(startkvchain.end()){vectorint::iterator iter max_element(start,startk);sub_max *iter;start iter 1;res min(sub_max, res);//cout*start sub_maxendl;}return res;}int main() {int n,k;cinnk;if(kn)return 0;int chain[n];for(int i0;in;i){scanf(%d,chain[i]);}int elem_max_1 min_value(chain,n,k);int chain_cir[2*(k-1)];int j 0;for(int c n-k1;cn;c){chain_cir[j] chain[c];}for(int s 0;sk-1;s){chain_cir[j] chain[s];}int elem_max_2 min_value(chain_cir, 2*(k-1), k);coutmin(elem_max_1,elem_max_2);return 0;} 转载于:https://www.cnblogs.com/bernieloveslife/p/7966907.html
