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;
}
相關文章
- POJ 3253 Fence Repair 優先佇列AI佇列
- POJ 3253Fence Repair(哈夫曼&優先佇列)AI佇列
- POJ 3253-Fence Repair(哈夫曼樹-最小值優先佇列)AI佇列
- BZOJ 1724 [Usaco2006 Nov]Fence Repair 切割木板:貪心 優先佇列【合併果子】AI佇列
- ACM Color the fenceACM
- win10 fence如何刪除_win10 fence刪除詳細步驟Win10
- DBMS_REPAIRAI
- 1469C Building a FenceUI
- A - Fence CodeForces - 1422A
- fence_ipmilan 的一個缺陷MILA
- disk_repair_timeAI
- DBMS_REPAIR ExamplesAI
- Codeforces 448C. Painting FenceAI
- SQL Repair AdvisorSQLAI
- BW的Repair Full RequestAI
- DBMS_REPAIR的使用AI
- script of check repair ASM DISKGROUPAIASM
- Codeforces 448C Painting Fence:分治AI
- ASM DISK HEADER CORRUPTION & REPAIRASMHeaderAI
- DBMS_REPAIR SCRIPT [ID 556733.1]AI
- DBMS_REPAIR的使用 (轉載)AI
- DBMS_REPAIR修復壞塊AI
- HDU 4667 Building Fence(求凸包的周長)UI
- CF448C Painting Fence(遞迴+貪心)AI遞迴
- Mysql optimize、Analyze、check、repair維護操作MySqlAI
- msck repair命令 修復表分割槽AI
- DBMS_REPAIR example (Doc ID 68013.1)AI
- tenorshare video repair(影片修復工具)IDEAI
- mysql : repair with keycache 的一個處理MySqlAI
- 使用dbms_repair修復塊損壞AI
- POJ 3691 DNA repair (AC自動機 + dp)AI
- 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 新特性 Automatic block repairOracleBloCAI
- Oracle 11g DG新特性--Automatic block repairOracleBloCAI
- iOS System Repair:(IOS系統修復工具)下載iOSAI
- 使用DBMS_REPAIR確定和跳過壞塊AI