• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        




            
	
		
            
			


            
posts - 100, 
comments - 15, 
trackbacks - 0


            
	

            


            
	
					


            
	
	//
            

            #include<iostream>
            #include            <stdlib.h>
            using namespace std;
            #define MAXN 1000
            int time[MAXN+1];

            int cmp(const void *a,const void *b)
            {
                            return *(int*)a-*(int*)b;
            }
            int main()
            {
                            int T,N,i,totaltime;
                cin            >>T;
                            while(T--)
                            {
                    cin            >>N;
                                for(i=0;i<N;i++)
                        cin            >>time[i];
                    qsort(time,N,            sizeof(time[0]),cmp);
                    totaltime            =0;
                                for(i=N-1;i>2;i-=2)
                                {
                                    if(2*time[1]<time[0]+time[i-1])
                            totaltime            +=time[0]+2*time[1]+time[i];
                                    else totaltime+=2*time[0]+time[i-1]+time[i]; 
                    }
                                if(i==0) totaltime+=time[0];
                                if(i==1) totaltime+=time[1];
                                if(i==2) totaltime+=time[0]+time[1]+time[2];
                    cout            <<totaltime<<endl;
                }
                            return 0;
            }
            

	
            posted on 2009-07-08 22:49 wyiu 閱讀(80) 評論(0)  編輯 收藏 引用  所屬分類: POJ 
            

            







            
	    
    




            






            

				

            




    
    







            
	   
	



国产精品青草久久久久福利99|
欧美久久天天综合香蕉伊|
国产精品久久久久影院嫩草
|
久久婷婷五月综合97色一本一本|
久久国产亚洲精品麻豆|
偷偷做久久久久网站|
久久艹国产|
国产精品热久久毛片|
国产精品久久久久…|
久久亚洲AV成人无码|
国产午夜电影久久|
日本一区精品久久久久影院|
亚洲欧美一级久久精品|
久久精品无码av|
亚洲国产成人久久综合区|
久久久久青草线蕉综合超碰|
久久亚洲国产精品成人AV秋霞|
国产亚洲色婷婷久久99精品|
亚洲日本va中文字幕久久|
国产成人久久精品区一区二区|
久久精品嫩草影院|
色偷偷888欧美精品久久久|
久久久久久极精品久久久|
久久精品中文字幕第23页|
日本加勒比久久精品|
欧美黑人又粗又大久久久|
久久综合视频网站|
18岁日韩内射颜射午夜久久成人|
69国产成人综合久久精品|
亚洲精品午夜国产VA久久成人|
日韩乱码人妻无码中文字幕久久|
无码AV波多野结衣久久|
国产精品久久午夜夜伦鲁鲁|
亚洲中文字幕无码一久久区|
伊人久久无码精品中文字幕|
国产91色综合久久免费分享|
久久久久亚洲AV无码专区网站|
国产精品九九九久久九九|
欧美亚洲国产精品久久|
欧美伊人久久大香线蕉综合69
|
伊人久久大香线蕉精品不卡|