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

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 田兵 閱讀(440) 評論(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>
            韩日成人在线| 亚洲伦理中文字幕| 中国日韩欧美久久久久久久久| 国产精品久久久久久久免费软件| 欧美一区二区久久久| 午夜性色一区二区三区免费视频| 欧美一区二区三区视频免费播放| 亚洲欧美国产77777| 午夜精彩国产免费不卡不顿大片| 精品二区久久| 在线视频精品一| 国产精品久久久久久户外露出| 欧美午夜久久久| 国内精品视频一区| 久久亚裔精品欧美| 欧美日韩一区在线播放| 欧美视频在线观看| 国自产拍偷拍福利精品免费一| 日韩视频一区二区三区在线播放免费观看| 欧美网站在线观看| 一区二区三区在线高清| 亚洲欧美三级伦理| 亚洲伦伦在线| 欧美日韩国产综合网| 一本色道久久综合亚洲91| 亚洲乱码国产乱码精品精天堂| 蜜桃精品一区二区三区| 欧美一级久久久| 欧美制服丝袜| 国产精品入口日韩视频大尺度| 亚洲精品在线观| 中文日韩在线视频| 国产精品久久77777| 91久久综合亚洲鲁鲁五月天| 亚洲高清久久久| 毛片精品免费在线观看| 一区二区不卡在线视频 午夜欧美不卡在| 亚洲国产精品美女| 国产精品一区=区| 久久综合给合久久狠狠色 | 亚洲国产激情| 欧美激情自拍| 欧美亚洲综合网| 久久狠狠婷婷| 美腿丝袜亚洲色图| 亚洲精品在线视频观看| 亚洲一区二区三区乱码aⅴ| 激情成人综合| 亚洲香蕉成视频在线观看 | 久久综合伊人| 麻豆国产va免费精品高清在线| 性做久久久久久免费观看欧美| 国产日韩欧美成人| 亚洲国产日韩欧美在线动漫| 国产精品拍天天在线| 亚洲精选成人| 亚洲黄色在线观看| 久久天天狠狠| 久久夜色精品国产欧美乱极品| 欧美另类综合| 亚洲品质自拍| 国产精品女人毛片| 亚洲福利精品| 亚洲高清一二三区| 欧美中文字幕久久| 日韩视频一区二区在线观看| 一区二区三区偷拍| 亚洲精品美女久久久久| 欧美国产欧美综合 | 久久躁狠狠躁夜夜爽| 亚洲欧美久久| 亚洲欧美日韩天堂一区二区| 亚洲视频精品| 亚洲欧洲精品一区二区| 午夜精品一区二区三区在线| 亚洲午夜久久久久久久久电影院| 亚洲欧洲另类国产综合| 亚洲激情视频在线播放| 亚洲第一免费播放区| 久久精品亚洲精品| 欧美在线关看| 一区二区三区高清不卡| 亚洲一区二区在线免费观看| 亚洲一区二区三区视频| 欧美在线观看视频一区二区| 欧美一区二区视频在线| 久久综合999| 亚洲欧洲精品一区二区三区不卡 | 国产亚洲网站| 伊人久久亚洲影院| 99精品国产99久久久久久福利| 99国产精品99久久久久久| 亚洲视频1区| 久久久国产午夜精品| 欧美国产精品久久| 亚洲一区二区免费在线| 久久精品青青大伊人av| 欧美xart系列在线观看| 欧美日韩视频专区在线播放 | 国产视频一区在线| 国产精品嫩草影院av蜜臀| 在线视频观看日韩| 亚洲一区免费网站| 亚洲动漫精品| 欧美一区二区三区精品电影| 欧美精品成人| 亚洲电影观看| 久久激情综合| 亚洲在线视频免费观看| 欧美日韩国产美| 亚洲激情专区| 欧美成人午夜视频| 久久国产精品一区二区三区| 欧美理论电影在线播放| 午夜日韩激情| 欧美色网一区二区| 亚洲美女啪啪| 亚洲黄色成人网| 免费观看国产成人| 1024亚洲| 欧美人妖另类| 欧美在线一区二区| 国产精品任我爽爆在线播放| 亚洲一区成人| 久久精品亚洲一区二区三区浴池| 国产欧美一区二区三区另类精品 | 亚洲欧洲另类| 亚洲精品国产欧美| 欧美日韩在线播放一区| 欧美伊人久久久久久午夜久久久久 | 久久手机精品视频| 免费成人在线观看视频| 最近看过的日韩成人| 欧美国产综合视频| 欧美日韩精品二区第二页| 欧美一级午夜免费电影| 亚洲第一黄色网| 一本色道久久88综合日韩精品| 国产精品亚洲第一区在线暖暖韩国| 亚洲午夜精品久久久久久app| 亚洲色诱最新| 日韩网站在线看片你懂的| 亚洲第一级黄色片| 国产日韩欧美在线播放| 亚洲一级在线| 亚洲午夜电影网| 嫩草国产精品入口| 久久久久网址| 欧美日韩午夜视频在线观看| 欧美激情aⅴ一区二区三区| 国产精品三级视频| 久久久久一区二区三区| 欧美日韩国产首页| 影音先锋久久精品| 亚洲性线免费观看视频成熟| 99国内精品久久| 欧美精品三级| 亚洲日本va在线观看| 最新精品在线| 久久综合中文| 亚洲第一色中文字幕| 亚洲精品中文字| 欧美三日本三级少妇三2023| 亚洲一区二区三区久久| 欧美与黑人午夜性猛交久久久| 欧美日韩在线高清| 日韩亚洲视频在线| 亚洲一区二区在线看| 国产精品午夜视频| 久久久久久亚洲精品中文字幕| 久久夜色精品国产噜噜av| 亚洲欧洲精品一区二区| 欧美午夜宅男影院在线观看| 欧美一区二区久久久| 欧美成人精品福利| 午夜精品亚洲一区二区三区嫩草| 亚洲国产婷婷香蕉久久久久久99| 国产精品免费看片| 亚洲欧美亚洲| 曰本成人黄色| 久久成人av少妇免费| 欧美激情欧美激情在线五月| 久久岛国电影| 羞羞漫画18久久大片| 久久精品国产第一区二区三区最新章节 | 在线亚洲一区观看| 国产亚洲成人一区| 国产精品国产a级| 欧美韩国一区| 久久精品视频在线| 欧美资源在线| aa亚洲婷婷| 欧美激情一级片一区二区| 久久深夜福利| 久久久久se| 久久se精品一区二区| 先锋影音久久久| 国产综合色产| 久久精品综合| 免费成人av在线|