最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

USACO銀牌題目 CF863B Kayaking (排序, 枚舉, 暴力,DFS) 樣例代碼2

2022-07-16 10:41 作者:信奧賽USACO鄭老師  | 我要投稿

#include <bits/stdc++.h>

using namespace std;

int d[50*2];

int cost=0;

int mincost=1e8;

?

void s(int k, int single, int n){

? ? if(k>=2*n){

? ? ? ? if(k==2*n && single==0){

? ? ? ? ? ? mincost=min(mincost,cost);

? ? ? ? }

? ? ? ? return;

? ? }? ??

? ? if(single>0){

? ? ? ? s(k+1,single-1,n);

? ? }

? ? if(k<2*n-1){

? ? ? ? cost+=d[k+1]-d[k];

? ? ? ? s(k+2,single,n);

? ? ? ? cost-=d[k+1]-d[k];

? ? }? ??

? ? return;

}

?

int main()

{

? ? int n;

? ? cin>>n;

? ? for(int i=0;i<2*n;i++){

? ? ? ? cin>>d[i];

? ? }

? ? sort(d,d+2*n);

? ? s(0,2,n);

? ? cout<<mincost<<endl;

? ? return 0;

}


USACO銀牌題目 CF863B Kayaking (排序, 枚舉, 暴力,DFS) 樣例代碼2的評論 (共 條)

分享到微博請遵守國家法律
大渡口区| 大埔区| 淮阳县| 平邑县| 武威市| 伊吾县| 绥中县| 苍梧县| 井冈山市| 农安县| 南乐县| 吉林市| 柘荣县| 平谷区| 博野县| 宜宾县| 南康市| 霍邱县| 保定市| 兴和县| 宜州市| 化德县| 闵行区| 揭东县| 手游| 中阳县| 资源县| 浏阳市| 会昌县| 扎赉特旗| 廉江市| 宁陕县| 平遥县| 济阳县| SHOW| 宁波市| 定西市| 乌拉特前旗| 包头市| 台州市| 伊宁市|