PKU 2709 Painter
http://poj.org/problem?id=2709
絵の具50mlボトルを何色分か含んだキットがある。
この絵具は異なった色であれば、3色をXmlずつ混ぜることでXmlの灰色を得ることが出来る。
いま、灰色以外の絵の具の必要な量と、灰色の絵の具の必要な絵の具の量がわかっている時、絵の具のキットを最低何個買わなければならないかを答えろというような問題。
灰色の絵の具を作るために必要量が少ない絵の具から取っていく超愚直シミュレーションでも余裕でACするという、易しめもんだいに感じました。
int in[300]; main(){ int n; while(cin>>n,n){ rep(i,n)cin>>in[i]; int g; cin>>g; while(g--){ sort(in,in+n); in[0]++; in[1]++; in[2]++; } int ans=*max_element(in,in+n); cout<<(ans+49)/50<<endl; } }