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

    
            

            




            







												


        

            
	

            Dain
            

            寫(xiě)出一個(gè)可以工作的程序并不夠
            

            


            
	
		

            統(tǒng)計(jì)
            
	
		

            留言簿(3)
            


        

            積分與排名
            


		
		
            良師益友
            
		
				
			
	

        

            閱讀排行榜
            


		

            評(píng)論排行榜
            


	

            

            
	
					
	
            
		
            
			3017
		
            
		
            #include <stdio.h>
            #include             <stdlib.h>
            #include             <vector>

            using namespace std;

            struct Node             {
                            int i,j;
                            int value;
            }            ;

            long num[100000];
            vector            <Node> matrix;

            int main() {
                            long n;
                            long long m;
                scanf(            "%ld %lld",&n,&m);

                            long i,j;
                            for(i = 0;i < n;++i) {
                    scanf(            "%ld",&num[i]);
                }

                            for(i = 0;i < n;++i) {
                                if(num[i] > m) {
                                    break;
                    }
                }

                            if(i < n) {
                    printf(            "-1\n");

                                return 0;
                }

                            long long res = -1;
                            long long sum;
                            long max,min = 0;
                            for(i = 0;i < n;++i) {
                                if(i > 0) {
                        min             = 1000000;
                                    for(j = 0;j < matrix.size();++j) {
                                        if(matrix[j].j == i - 1 && matrix[j].value < min) {
                                min             = matrix[j].value;
                            }
                        }
                    }
                                else {
                        min             = 0;
                    }

                    sum             = 0;
                    Node node;
                    max             = -1;
                                for(j = i;j < n;++j) {
                        sum             += num[j];
                                    if(sum <= m) {
                                        if(max < num[j]) {                    
                                max             = num[j];
                            }
                            node.i             = i;
                            node.j             = j;
                            node.value             = max + min;
                            matrix.push_back(node);
                                        if(j == n - 1) {
                                            if(res != -1) {
                                                if(node.value < res) {
                                        res             = node.value;
                                    }
                                }
                                            else {
                                    res             = node.value;
                                }
                            }
                        }
                                    else {
                                        break;
                        }
                    }
                }
                
                printf(            "%lld\n",res);

                            return 0;
            }
            

		
            
			posted on 2007-05-25 10:06 Dain 閱讀(237) 評(píng)論(0)  編輯 收藏 引用  所屬分類(lèi): 筆記 
		
            
	
            
	
	


	


            
	    
    




            






            

				

            


    
    







            
	   
	



久久久久噜噜噜亚洲熟女综合|
亚洲香蕉网久久综合影视|
久久er热视频在这里精品|
久久男人中文字幕资源站|
亚洲女久久久噜噜噜熟女|
好久久免费视频高清|
2020久久精品亚洲热综合一本|
性色欲网站人妻丰满中文久久不卡|
激情伊人五月天久久综合|
精品久久久久久无码中文字幕|
2019久久久高清456|
久久久久久国产精品免费免费|
99精品久久精品一区二区|
狠狠色伊人久久精品综合网|
久久久免费精品re6|
久久最新免费视频|
91精品观看91久久久久久|
久久午夜无码鲁丝片|
欧美精品乱码99久久蜜桃|
久久97久久97精品免视看秋霞|
久久精品中文闷骚内射|
久久精品国产免费观看三人同眠|
99精品久久久久久久婷婷|
久久人人爽人人爽人人AV东京热|
欧美日韩成人精品久久久免费看|
77777亚洲午夜久久多喷|
久久香综合精品久久伊人|
亚洲香蕉网久久综合影视
|
久久精品国产亚洲沈樵|
久久这里只有精品18|
精品综合久久久久久97|
亚洲国产成人精品女人久久久
|
久久国产AVJUST麻豆|
亚洲色欲久久久久综合网|
久久强奷乱码老熟女网站|
久久国产视频99电影|
国产—久久香蕉国产线看观看|
久久久综合九色合综国产|
精品久久久久久久久中文字幕|
国产精品对白刺激久久久|
久久99国产精品二区不卡|