 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
题意。。。我的思路。。。这道题做了我好久。。。终于A了，说说题意和我的思路，如果大家有更好的方法，请不吝赐教。。。
题意：Teacher Emily要买N种颜料，她可以到商店里面买，但是灰色是在商店里买不到的。但是可以用任意三种颜料配成（不包括灰色），现在给出Emily想要的N种颜色的量以及灰色的量，问Emily最少要买多少份颜料（每份颜料包括所有她想要的颜料（当然不包括灰色），每种颜料每瓶50ml）。
思路:
定义一个flag（表示需要多少份颜料），则除掉需要的，每种颜料可剩下b[i]=flag*50-a[i],
循环：排序，每次把最大的三项减1，sum++，，if(sum>=gray),
{break;}else,flag++;
应该说的挺清楚了，我这属于暴搜，大家有好方法的，请赐教。
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
