Yui的狗窝
Yui的狗窝
hihocoder 1340 Robots Crossing River 贪心

原题:https://hihocoder.com/problemset/problem/1340

抓住主要矛盾,将问题视为求"将全部robots从B送到C所花的时间"再将所得的结果"+2"(实际上也就是总船次*6)。
注意分情况作贪心。

#include<iostream>
#include<algorithm>
using namespace std;
int num[3];
int xcount;
int cmp(const int &a,const int &b)
{
    return a>b;
}
int main()
{
    while(cin>>num[0]>>num[1]>>num[2])
    {
        xcount=0;
        while(num[0]+num[1]+num[2])
        {
            sort(num,num+3,cmp);
            if(num[0]<=num[1]+num[2])
            {
                xcount+=(num[0]+num[1]+num[2])/20;
                if((num[0]+num[1]+num[2])%20)
                    xcount++;
                break;
            }
            else
            {
                while(num[0]>=10&&num[1]>=10)
                {
                    num[0]-=10;
                    num[1]-=10;
                    sort(num,num+3,cmp);
                    xcount++;
                }
                if(num[0]>=10)
                {
                    if(num[1]+num[2]>=10)
                    {
                        if(num[1]+num[2]>=10)
                        {
                            num[0]-=10;
                            num[2]=0;
                            num[1]-=10-num[2];
                            xcount++;
                        }
                        else if(num[1]+num[2]>=8)
                        {
                            num[0]-=num[1]+num[2];
                            num[1]=0;
                            num[2]=0;
                            xcount++;
                        }
                    }
                }
                xcount+=(num[0]+num[1]+num[2])/15;
                if(num[0]+num[1]+num[2]%15)
                    xcount++;
                break;
            }
        }
        cout<<xcount*6<<endl;
    }
}
没有标签
首页      算法训练      hihocoder 1340 Robots Crossing River 贪心
https://secure.gravatar.com/avatar/d0fe7f1b17d5e9122db921e3a8cc327f?s=256&d=mm&r=g

Suzumiya, Yui

文章作者

发表评论

textsms
account_circle
email

Yui的狗窝

hihocoder 1340 Robots Crossing River 贪心
原题:https://hihocoder.com/problemset/problem/1340 抓住主要矛盾,将问题视为求"将全部robots从B送到C所花的时间"再将所得的结果"+2"(实际上也就是总船次*6)。 …
扫描二维码继续阅读
2017-11-10


没有激活的小工具