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

            糯米

            TI DaVinci, gstreamer, ffmpeg
            隨筆 - 167, 文章 - 0, 評論 - 47, 引用 - 0
            數據加載中……

            POJ 2393 Yogurt factory 水題

            思路:

            每天要么以今天的價格買入,要么前面某天買了存在倉庫里。不存在一半是今天買的,一半是從倉庫拿的,這種情況。
            因為如果這樣,肯定有一半具有更高的性價比,那就全部都改成更高性價比的方式就好了。。
            所以,這題只需要保存一個當前的最大值,掃描一遍就能出結果了。瞬間就淪為一道水題了。還以為要大動作的呢。

            #include <stdio.h>

            __int64 N, S;

            __inline __int64 min(__int64 a, __int64 b)
            {
                
            return a < b ? a : b;
            }


            int main()
            {
                __int64 best, i, c, y, sum, inc;

                freopen(
            "e:\\test\\in.txt""r", stdin);

                scanf(
            "%I64d%I64d"&N, &S);
                best 
            = 1LL << 60;
                sum 
            = 0;
                inc 
            = (N - 1* S;
                
            for (i = 0; i < N; i++{
                    scanf(
            "%I64d%I64d"&c, &y);
                    best 
            = min(best, c + inc);
                    sum 
            += y * (best - inc);
                    inc 
            -= S;
                }

                printf(
            "%I64d\n", sum);

                
            return 0;
            }

            posted on 2010-04-06 23:22 糯米 閱讀(464) 評論(0)  編輯 收藏 引用 所屬分類: POJ

            久久AV高潮AV无码AV| 久久精品夜夜夜夜夜久久| 久久AⅤ人妻少妇嫩草影院| 欧美久久一级内射wwwwww.| 国内精品久久久久影院薰衣草 | 久久精品国产亚洲AV不卡| 久久99精品国产麻豆婷婷| 久久久久亚洲av综合波多野结衣| 99久久99久久久精品齐齐| 人妻无码久久精品| 99久久人妻无码精品系列蜜桃| 久久久中文字幕日本| 久久久久99精品成人片试看| 青青草国产97免久久费观看| 久久电影网一区| 国内精品久久久人妻中文字幕| 久久99精品久久久久久水蜜桃| 久久综合给久久狠狠97色| 天堂无码久久综合东京热| 91精品国产色综久久| 久久66热人妻偷产精品9| 伊人久久大香线蕉AV一区二区| 国产69精品久久久久9999| 精品久久久无码人妻中文字幕豆芽 | 亚洲中文久久精品无码| 亚洲国产成人久久综合碰| 国产精品激情综合久久| 2020久久精品国产免费| 精品蜜臀久久久久99网站| 亚洲愉拍99热成人精品热久久| 亚洲AV伊人久久青青草原| 人人狠狠综合久久亚洲高清| 久久最新免费视频| 中文字幕精品无码久久久久久3D日动漫| 久久精品国产一区二区电影| 日本精品久久久久中文字幕| 国内精品久久久久久野外| 亚洲精品高清国产一久久| 久久www免费人成精品香蕉| 久久精品这里只有精99品| 少妇被又大又粗又爽毛片久久黑人|