Fence Repair
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
#define MAX_N 2000
typedef long long ll;
int N,L[MAX_N];
void solve()
{
ll ans=0;
while(N>1)
{
int mii1=0,mii2=1;
if(L[mii1]>L[mii2])
swap(mii1,mii2);
for(int i=2;i<N;i++)
{
if(L[i]<L[mii1])
{
mii2=mii1;
mii1=i;
}
else if(L[i]<L[mii2])
{
mii2=i;
}
}
int t=L[mii1]+L[mii2];
ans+=t;
if(mii1==N-1)
swap(mii1,mii2);
L[mii1]=t;
L[mii2]=L[N-1];
N--;
}
printf("%lld\n",ans);
}
int main()
{
printf("N:\n");
scanf("%d",&N);
for(int i=0;i<N;i++)
{
printf("L[%d]:\n",i);
scanf("%d",&L[i]);
}
solve();
return 0;
}
相關文章
- A - Fence CodeForces - 1422A
- 1469C Building a FenceUI
- win10 fence如何刪除_win10 fence刪除詳細步驟Win10
- [翻譯]-Detect And Repair Corruption in an Oracle DatabaseAIOracleDatabase
- tenorshare video repair(影片修復工具)IDEAI
- 洛谷P1209修理牛棚 Barn RepairAI
- Android 12(S) 影像顯示系統 - GraphicBuffer同步機制 - FenceAndroid
- USACO 1.4 Barn Repair 修理牛棚 (動態規劃)AI動態規劃
- MyIsam 表 “ Incorrect key file for table 't_ '; try to repair it”AI
- Oracle 11g DG新特性--Automatic block repairOracleBloCAI
- iOS System Repair:(IOS系統修復工具)下載iOSAI
- 「日常訓練」「小專題·USACO」 Barn Repair(1-4)AI
- MogDB備機處於standby need-repair(WAL)狀態AI
- Proj. CDeepFuzz Paper Reading: Checker Bug Detection and Repair in Deep Learning LibrariesAI
- MySQL錯誤修復:Table xx is marked as crashed and last (automatic?) repair failedMySqlASTAI
- Aiseesoft Video Repair for Mac(影片修復軟體) 1.0.12中文版 AIIDEMac
- 恆星照片修復軟體:Stellar Repair for Photo for Mac 7.0.0.0 啟用版AIMac
- [AlwaysOn2017] AlwaysOn的DMV和DMF - Sys.dm_hadr_auto_page_repairAI
- MongoDB 資料檔案損壞修復救命repair與致命危險MongoDBAI
- MySQL執行語句報Incorrect key file for table '/tmp/#sql_.MYI'; try to repair itMySqlAI
- 如何使用TunesKit Video Repair Mac版在Mac上修復損壞的影片IDEAIMac
- iOS系統修復軟體:FonesGo iOS System Repair for Mac v3.3.0啟用版iOSGoAIMac
- odoo開發:關於列印repair模組PDF報表,預設紙張頭部有一大塊空白無法修改的問題解決方案OdooAI