• <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>
            

    
            

            




            







												


        




            
	
		
		
            
	

            

            
	
					


            
	
	
		
            
				
				#include?
				<
				stdio.h
				>
				
						
            
						
						
            
						
				            
				int
				?????n;
            
				int
				?????r[
				110
				][
				110
				];
            
				int
				?????p[
				110
				];?


            
				int
				?main()
            
				
				
						{
            ????            
						while
						(?scanf(
						"
						%d
						"
						,
						&
						n)
						!=
						?EOF?)
            ????            
						
						
								{
            ????????            
								for
								(?
								int
								?i
								=
								?
								0
								;?i
								<
								?n;?
								++
								i?)
            ????????            
								
								
										{
            ????????????scanf(            
										"
										%d
										"
										,?
										&
										p[i]?);
            ????????????r[i][i]            
										=
										?
										0
										;?r[i
										+
										1
										][i]
										=
										?
										0
										;?r[i][i
										+
										1
										]
										=
										?
										0
										;
            ????????}            
								            
								
										
            
										????????
            ????????            
								for
								(?
								int
								?d
								=
								?
								2
								;?d
								<
								?n;?
								++
								d?)
            ????????????            
								for
								(?
								int
								?i
								=
								?
								0
								;?i
								<
								?n
								-
								?d;?
								++
								i?)
            ????????????            
								
								
										{
            ????????????????            
										int
										?j
										=
										?i
										+
										?d;
            ????????????????
            ????????????????r[i][j]            
										=
										?r[i
										+
										1
										][j]
										+
										?p[i]
										*
										?p[i
										+
										1
										]
										*
										?p[j];
            ????????????????
            ????????????????            
										for
										(?
										int
										?k
										=
										?i
										+
										1
										;?k
										<
										?j;?
										++
										k?)
            ????????????????            
										
										
												{
            ????????????????????            
												int
												?t
												=
												?r[i][k]
												+
												?r[k][j]
												+
												?p[i]
												*
												?p[k]
												*
												?p[j];
            ????????????????????
            ????????????????????            
												if
												(?t
												<
												?r[i][j]?)?r[i][j]
												=
												?t;
            ????????????????}            
										            
										
												
            
												????????????}            
								            
								
										
            
										????
            ????????printf(            
								"
								%d\n
								"
								,?r[
								0
								][n
								-
								1
								]?);
            ????}            
						            
						
								
            
								????
            ????            
						return
						?
						0
						;
            }            
				            
				
						
            
						
				            
		
            

	
            posted on 2008-11-03 17:56 Darren 閱讀(600) 評論(0)  編輯 收藏 引用  所屬分類: 動態規劃 
            

            







            
	    
    




            






            

				

            






    
    







            
	   
	



色天使久久综合网天天|
亚洲成av人片不卡无码久久|
亚洲精品无码久久久久去q|
亚洲国产精品无码久久一线|
狠狠色综合网站久久久久久久高清|
性高湖久久久久久久久|
国产成人精品久久亚洲高清不卡 
国产成人精品久久亚洲高清不卡
国产成人精品久久亚洲
|
久久久久久国产精品免费免费|
segui久久国产精品|
波多野结衣久久|
国产高潮国产高潮久久久91|
久久久亚洲裙底偷窥综合|
国产精品美女久久久久|
久久精品国产亚洲Aⅴ蜜臀色欲
|
亚洲欧美日韩精品久久|
久久久久久久免费视频|
国内精品久久久久久久久|
亚洲综合精品香蕉久久网|
久久久久国产一区二区三区|
精品久久久久久亚洲|
无码精品久久久久久人妻中字|
久久精品国产99久久久香蕉|
精品国产福利久久久|
久久久噜噜噜www成人网|
伊人久久大香线蕉综合网站|
久久av免费天堂小草播放|
久久久久无码精品国产不卡|
久久人人爽人人爽人人片av麻烦|
久久电影网|
久久强奷乱码老熟女|
久久久久无码专区亚洲av|
segui久久国产精品|
国产日韩久久久精品影院首页|
成人综合伊人五月婷久久|
久久精品国产亚洲av高清漫画|
7777精品久久久大香线蕉|
狠狠精品久久久无码中文字幕|
久久人妻少妇嫩草AV蜜桃|
精品伊人久久久|
亚洲国产精品无码久久一线|
久久久久久午夜成人影院|