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

            superman

            聚精會神搞建設 一心一意謀發展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            ZOJ 1563 - Pearls

            Posted on 2008-06-05 21:44 superman 閱讀(272) 評論(0)  編輯 收藏 引用 所屬分類: ZOJ
             1 /* Accepted 1563 C++ 00:00.01 920K */
             2 #include <iostream>
             3 
             4 using namespace std;
             5 
             6 int main()
             7 {
             8     int c, n;
             9     struct { int need, price; } pearl[101];
            10     
            11     cin >> c;
            12     while(c--)
            13     {
            14         cin >> n;
            15         for(int i = 1; i <= n; i++)
            16             cin >> pearl[i].need >> pearl[i].price;
            17         
            18         int sum[101][101= { 0 };
            19         for(int i = 1; i <= n; i++)
            20             for(int j = i; j <= n; j++)
            21                 sum[i][j] = sum[i][j - 1+ pearl[j].need;
            22         
            23         int opt[101][101= { 0 };
            24         
            25         for(int i = 1; i <= n; i++)
            26             opt[1][i] = (sum[1][i] + 10* pearl[i].price;
            27         
            28         for(int i = 2; i <= n; i++)
            29             for(int j = 1; j <= n; j++)
            30             {
            31                 opt[i][j] = INT_MAX;
            32                 for(int k = 1; k <= j; k++)
            33                     opt[i][j] <?= opt[i - 1][k - 1+ (sum[k][j] + 10* pearl[j].price;
            34             }
            35         cout << opt[n][n] << endl;
            36     }
            37     
            38     return 0;
            39 }
            40 
            国产福利电影一区二区三区久久久久成人精品综合 | 国内精品人妻无码久久久影院导航 | 精品久久久久久久国产潘金莲| 无码人妻久久一区二区三区| 久久96国产精品久久久| 久久国产欧美日韩精品| 久久精品三级视频| 四虎国产精品免费久久久| 人妻无码αv中文字幕久久| 日产久久强奸免费的看| 中文字幕一区二区三区久久网站| 无码国产69精品久久久久网站| 国内精品人妻无码久久久影院| 久久久亚洲欧洲日产国码二区| 亚洲综合日韩久久成人AV| 日韩欧美亚洲综合久久影院d3| 久久婷婷五月综合色奶水99啪| 国产成人精品久久一区二区三区av| 香蕉久久av一区二区三区| 久久久久久亚洲精品无码| 99国产精品久久| 国产精品亚洲综合专区片高清久久久 | 久久香综合精品久久伊人| 久久香蕉国产线看观看乱码| 久久亚洲AV无码精品色午夜麻豆| 国产精品成人久久久久三级午夜电影| 久久久亚洲裙底偷窥综合| 亚洲成av人片不卡无码久久| 99热成人精品免费久久| WWW婷婷AV久久久影片| 伊人久久大香线蕉综合影院首页| 久久黄视频| 欧美国产精品久久高清| 久久人人爽人人爽人人片av麻烦 | 久久精品夜色噜噜亚洲A∨| 日本久久久精品中文字幕| 99久久超碰中文字幕伊人| 久久久久久亚洲Av无码精品专口 | 无码人妻精品一区二区三区久久久 | 久久香蕉国产线看观看99| 国产精品久久久久久久久久免费|