Codeforces Round #552 (Div. 3) C

最新推荐文章于 2019-08-28 16:01:55 发布

原创最新推荐文章于 2019-08-28 16:01:55 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

思维题型/数论相关同时被 2 个专栏收录

59 篇文章

订阅专栏

Codeforces

49 篇文章

订阅专栏

本文展示了一个使用暴力求解算法解决特定问题的C++代码示例。通过最小化资源消耗，该算法在一系列限制条件下寻找最优解。代码中包含了初始化资源、执行核心算法和输出结果的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
暴力求解

#include<algorithm>
#include<cstdio>
#include<cmath>
#include<iostream>
#include<cstring>
#include<set>
#include<vector>
#include<string>
using namespace std;

typedef long long ll;
const int N=1e6+10;
const int INF=1000000007;
const double eps=0.0000001;
int a[N];
int b[14]={0,1,2,0,2,1,0,0,1,2,0,2,1,0};

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int x,y,z,day=0,sum=0;
    cin>>x>>y>>z;
    int ans=min(x/3,min(y/2,z/2));
    x-=ans*3;
    y-=ans*2;
    z-=ans*2;
    for(int i=0;i<7;i++)
    {
        a[0]=x,a[1]=y,a[2]=z;
        day=0;
        for(int j=i;j<i+7;j++)
        {
            if(a[b[j]])
            {
                a[b[j]]--;
                day++;
            }
            else
                break;
        }
        sum=max(sum,day);
    }
    cout<<ans*7+sum<<endl;

}