青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

POJ 2709 Painter 貪心

這題比較犀利,特別的地方是在配灰色的時候。
用judge[]存儲減去對應顏色后剩余的體積,用這部分配灰色。當然judge中的每一項都有大于0
配法:每排一次序配1ml,保證這1ml是由體積最多的三種顏料配成。
最初的時候是排序,然后一下配最大的三個當中最小的那個的體積,這是不夠貪的。
#include<iostream>
#include
<cstring>
#include
<algorithm>
using namespace std;
int color[13]={0};
int judge[13]={0};
int deal(int n)
{
     
int ans=0,t;
     sort(judge
+1, judge+1+n);
     
while(judge[n]&&judge[n-1]&&judge[n-2])
     {
             ans
++;
             judge[n]
--;
             judge[n
-1]--;
             judge[n
-2]--;
             sort(judge
+1, judge+1+n);
     }
     
return ans;
}

int main()
{
    
int n,i;
    
while(cin>>n,n)
    {
            
int t=0 ,num; 
            
bool f=true;
            
for(i=1; i<=n; i++)
                     cin
>>color[i];
            cin
>>num;
            
for(t=0; t<=1000; t++)
            {       
                     f
=true;
                     
for(int j=1; j<=n; j++)
                            {
                                   judge[j]
=50*t;
                                   judge[j]
-=color[j];
                                   
if(judge[j]<0)f=false
                            } 
                     
if(f==true)
                     {
                        
int ans=deal(n);
                        
if( ans>=num) { cout<<t<<endl; break; }      
                     }
            }
                  
    }

    system(
"pause");
    
return 0;
}

posted on 2010-08-07 16:56 田兵 閱讀(441) 評論(0)  編輯 收藏 引用 所屬分類: 算法筆記

<2010年8月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

導航

統計

常用鏈接

留言簿(2)

隨筆分類(65)

隨筆檔案(65)

文章檔案(2)

ACM

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产精品美女久久久免费| 亚洲欧洲精品一区二区| 亚洲欧美影院| 亚洲在线观看免费视频| 国产精品视频免费在线观看| 亚洲一区二区不卡免费| 亚洲制服少妇| 国内精品嫩模av私拍在线观看| 久久久免费av| 牛牛精品成人免费视频| 一区二区三区欧美激情| 亚洲在线播放| 在线成人国产| 亚洲精品免费在线| 国产欧美精品日韩| 欧美不卡激情三级在线观看| 欧美激情一区二区三区在线视频观看| 亚洲午夜免费视频| 性欧美办公室18xxxxhd| 亚洲国产欧美一区| 亚洲小说区图片区| 在线观看国产成人av片| 99国产成+人+综合+亚洲欧美| 国产精品一区三区| 欧美1区2区3区| 国产精品国产三级国产普通话三级| 欧美一区二区日韩一区二区| 久久亚洲一区二区| 亚洲欧美日韩一区| 久久人人97超碰人人澡爱香蕉| 一本大道久久a久久综合婷婷| 亚洲综合大片69999| 亚洲国产乱码最新视频| 亚洲亚洲精品在线观看| 91久久久久久国产精品| 亚洲欧美日韩综合aⅴ视频| 亚洲国产欧美久久| 欧美一区二区免费| 亚洲私拍自拍| 欧美国产日韩精品免费观看| 久久福利资源站| 欧美日韩免费在线观看| 毛片基地黄久久久久久天堂| 国产精品高潮呻吟久久av无限 | 亚洲第一在线综合网站| 99精品国产在热久久婷婷| 一区在线免费观看| 午夜日韩电影| 亚洲综合视频在线| 欧美日韩dvd在线观看| 免费成人网www| 国产亚洲精品aa午夜观看| 一区二区日韩免费看| 99re66热这里只有精品3直播| 欧美在线影院在线视频| 欧美在线播放视频| 国产精品色午夜在线观看| 亚洲精品在线观看视频| 亚洲精品视频在线观看网站| 久久午夜精品一区二区| 老妇喷水一区二区三区| 黄色av一区| 久久国产日韩| 久久婷婷久久| 亚洲电影第三页| 久久国产福利| 久久中文字幕一区| 极品日韩av| 久久嫩草精品久久久精品一| 久久综合图片| 亚洲福利视频在线| 免费观看成人www动漫视频| 欧美成人精品激情在线观看| 影音先锋国产精品| 欧美+日本+国产+在线a∨观看| 欧美1区视频| 日韩视频一区| 欧美色图五月天| 亚洲影视在线| 久久理论片午夜琪琪电影网| 伊人久久男人天堂| 欧美岛国在线观看| 亚洲精品视频在线观看网站| 亚洲线精品一区二区三区八戒| 欧美无乱码久久久免费午夜一区| 亚洲视频专区在线| 久久精品免费看| 亚洲国产一区视频| 欧美片网站免费| 亚洲一区二区三区成人在线视频精品 | 亚洲欧美一区二区原创| 久久se精品一区二区| 一区二区三区在线视频免费观看| 久久久久国产精品人| 亚洲国产日韩欧美| 亚洲欧美成人综合| 在线观看日韩专区| 欧美日韩国产色综合一二三四| 亚洲一区二区视频在线| 米奇777超碰欧美日韩亚洲| 日韩亚洲欧美在线观看| 国产伦理精品不卡| 欧美jizzhd精品欧美巨大免费| 一区二区三区视频在线看| 久久亚洲欧美国产精品乐播| 一区二区欧美日韩| 精品av久久707| 欧美日韩久久| 久久久五月天| 亚洲色图制服丝袜| 欧美福利视频网站| 久久精品久久综合| 亚洲视频国产视频| 亚洲激情成人| 国产专区一区| 国产精品盗摄一区二区三区| 久久夜色撩人精品| 欧美亚洲综合在线| 在线综合亚洲| 亚洲国产国产亚洲一二三| 久久精品国产999大香线蕉| 99热这里只有成人精品国产| 国内伊人久久久久久网站视频 | 久久久精品国产免大香伊 | 麻豆成人在线| 欧美一区二区三区视频在线观看| 亚洲国产裸拍裸体视频在线观看乱了中文 | 免费人成精品欧美精品| 久久福利视频导航| 亚洲欧美在线播放| 亚洲视频久久| 一区二区三区日韩精品视频| 亚洲国产精品久久久久秋霞不卡| 国产亚洲福利| 国产视频在线观看一区二区三区 | 久久青草欧美一区二区三区| 亚洲欧美国产不卡| 一区二区三区四区五区精品视频| 亚洲激情欧美| 亚洲高清不卡一区| 亚洲第一偷拍| 亚洲国产成人porn| 免费不卡在线观看| 美日韩在线观看| 欧美 日韩 国产精品免费观看| 久久免费视频一区| 久久亚洲综合| 免播放器亚洲一区| 欧美国产欧美亚州国产日韩mv天天看完整| 久久久久网址| 毛片基地黄久久久久久天堂| 鲁大师成人一区二区三区| 美女精品在线观看| 亚洲高清一区二区三区| 亚洲国产精品久久| 亚洲裸体俱乐部裸体舞表演av| 亚洲免费av电影| 亚洲少妇最新在线视频| 午夜精品偷拍| 久久久亚洲综合| 久久夜色精品国产欧美乱| 免费久久久一本精品久久区| 欧美区一区二| 国产精品美女午夜av| 国产视频综合在线| 亚洲第一精品夜夜躁人人躁| 亚洲日本一区二区三区| 亚洲私人影院在线观看| 久久99伊人| 欧美77777| 99国产麻豆精品| 性18欧美另类| 欧美高清视频在线| 国产精品久久影院| 在线免费观看日本欧美| 日韩亚洲欧美中文三级| 欧美一级视频| 欧美激情导航| 亚洲综合99| 欧美激情第4页| 国产欧美欧美| 日韩视频免费观看高清完整版| 亚洲欧美美女| 亚洲国产一区二区a毛片| 在线综合亚洲| 女生裸体视频一区二区三区| 国产精品久久久久久久免费软件 | 欧美日韩一区三区| 狠狠色狠色综合曰曰| 一区二区三区蜜桃网| 巨乳诱惑日韩免费av| 一区二区三区日韩欧美| 久久久青草青青国产亚洲免观| 欧美日韩国产bt| 亚洲第一精品夜夜躁人人爽| 午夜日韩电影| 亚洲看片一区| 欧美成人小视频| 狠狠色噜噜狠狠色综合久| 亚洲欧美一区二区激情|