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

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久综合久久自在自线精品自| 久久精品国产一区二区三区不卡| 性高朝久久久久久久久久| 四虎亚洲国产成人久久精品| 2021国内久久精品| 久久精品一区二区| 热99RE久久精品这里都是精品免费| 欧美亚洲色综久久精品国产| 色综合久久久久| 久久精品国产乱子伦| 一本一道久久精品综合| 漂亮人妻被中出中文字幕久久| 99久久免费国产精品热| 久久国内免费视频| 99热热久久这里只有精品68| 丁香色欲久久久久久综合网| 久久久久国产日韩精品网站| 久久精品成人欧美大片| 久久国产成人午夜AV影院| 丰满少妇高潮惨叫久久久| 久久亚洲国产成人影院| 国产精品无码久久综合网| 蜜臀av性久久久久蜜臀aⅴ麻豆 | 性做久久久久久久久老女人 | 国产亚州精品女人久久久久久 | 久久91精品久久91综合| 久久婷婷五月综合成人D啪| 久久国产精品免费| 亚洲成人精品久久| 国产精品久久精品| 久久不射电影网| 久久精品国产亚洲AV无码麻豆| 中文字幕日本人妻久久久免费 | 久久香蕉一级毛片| 精品国产福利久久久| 99麻豆久久久国产精品免费| 伊人久久综合成人网| 色欲av伊人久久大香线蕉影院| 久久久久久国产a免费观看黄色大片| 亚洲国产精品无码久久九九| 亚洲综合久久夜AV |