• <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 - 74,  comments - 33,  trackbacks - 0
            Making the Grade
            Time Limit: 1000MS Memory Limit: 65536K
            Total Submissions: 1136 Accepted: 478

            Description

            A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope, but they are not fond of an alternating succession of hills and valleys. FJ would like to add and remove dirt from the road so that it becomes one monotonic slope (either sloping up or down).

            You are given N integers A1, ... , AN (1 ≤ N ≤ 2,000) describing the elevation (0 ≤ Ai ≤ 1,000,000,000) at each of N equally-spaced positions along the road, starting at the first field and ending at the other. FJ would like to adjust these elevations to a new sequence B1, . ... , BN that is either nonincreasing or nondecreasing. Since it costs the same amount of money to add or remove dirt at any position along the road, the total cost of modifying the road is

            |A1 - B1| + |A2 - B2| + ... + |AN - BN |

            Please compute the minimum cost of grading his road so it becomes a continuous slope. FJ happily informs you that signed 32-bit integers can certainly be used to compute the answer.

            Input

            * Line 1: A single integer: N
            * Lines 2..N+1: Line i+1 contains a single integer elevation: Ai

            Output

            * Line 1: A single integer that is the minimum cost for FJ to grade his dirt road so it becomes nonincreasing or nondecreasing in elevation.

            Sample Input

            7
            1
            3
            2
            4
            5
            3
            9
            

            Sample Output

            3
            搞了幾天了還是WA,無語了。。。。。。代碼AC后更新,今天愚人節大家節日快樂!
            -------------------------------------------------------------------------------------------
            代碼不用發了,我自己都是解題報告看著AC的,3天一道題!汗。。。。。。。我的DP 啊
            posted on 2009-04-01 10:27 KNIGHT 閱讀(340) 評論(3)  編輯 收藏 引用

            FeedBack:
            # re: Making the Grade
            2009-04-01 20:53 | Knignt
            我靠,今天上午交的20元手機費,下午就剩5塊了,XXX!更不爽的是這道題做了3天了,最后還是以解題報告結束!Faint!腦袋天天殘障!愚人節也不能這樣啊!我的Money啊  回復  更多評論
              
            # re: Making the Grade
            2009-04-04 01:39 | hello
            能發代碼嗎
              回復  更多評論
              
            # re: Making the Grade
            2009-04-04 06:39 | Knignt
            @hello
            這道題我說了我是看那別人的代碼過的,你百度一下吧,由別人的結題報告  回復  更多評論
              
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(8)

            隨筆檔案

            文章檔案

            Friends

            OJ

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久久久国产成人精品亚洲午夜| 狠狠色丁香久久婷婷综合图片 | 日本亚洲色大成网站WWW久久 | 香蕉久久久久久狠狠色| 亚洲国产精品无码久久久久久曰| 一本久久综合亚洲鲁鲁五月天| 国产成人精品综合久久久久 | 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 人妻无码αv中文字幕久久琪琪布| 国产成人精品久久一区二区三区| 精品乱码久久久久久夜夜嗨| 久久亚洲熟女cc98cm| 一本一道久久精品综合| 模特私拍国产精品久久| 青青热久久综合网伊人| 国内精品综合久久久40p| 精品综合久久久久久88小说 | 久久久久久无码国产精品中文字幕 | 一本久久免费视频| 中文字幕亚洲综合久久| 97久久国产露脸精品国产| 久久久久国产一级毛片高清板| 国产精品久久久久久福利69堂| 中文字幕久久亚洲一区| 一级做a爰片久久毛片人呢| 97久久久久人妻精品专区| 亚洲乱码中文字幕久久孕妇黑人| 久久人人爽人人澡人人高潮AV| 狠狠色丁香婷综合久久| 99久久精品国产高清一区二区 | 久久99精品久久久久婷婷| 中文国产成人精品久久不卡| 国产精品99久久久久久宅男小说| 日本一区精品久久久久影院| 精品久久久久久综合日本| 久久久无码人妻精品无码| 久久精品中文无码资源站| 亚洲熟妇无码另类久久久| 亚洲综合精品香蕉久久网| 天天躁日日躁狠狠久久| avtt天堂网久久精品|