Codeforces Round #552 (Div. 3)C. Gourmet Cat

Zookkk

于 2019-04-17 14:36:11 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces

本文链接：https://blog.youkuaiyun.com/K_R_forever/article/details/89355617

codeforces 专栏收录该内容

14 篇文章

订阅专栏

本文探讨了一种算法，通过枚举一周内的每一天作为起点，计算在特定食物消耗规则下，旅行者能够连续旅行的最大天数。算法首先处理从任意一天开始到周末的食物消耗，接着计算剩余食物支持的最小周数，再扣除这些周的食物消耗，最后评估剩余食物能够支撑的额外天数。代码使用C++实现，包含输入食物初始数量、定义每周食物消耗矩阵、计算并输出最大旅行天数的功能。

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

思路:枚举星期一到星期天，找能走的最多的天数。有些细节问题。。先处理从某天开始，到该周末末尾，然后减去这些天数消耗的食物后，直接找还能走的最小周数，然后减去各类食物走这些周的花费，最后在处理剩下的食物能走多少天。

代码:

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
const int maxn=10;
int a[maxn],b[maxn][maxn],t[maxn];
int main(){
    int i,j,k;
    for(i=1;i<=3;i++)cin>>a[i];
    b[1][1]=b[1][4]=b[1][7]=b[2][2]=b[2][6]=b[3][5]=b[3][3]=1;
    int ans=0;
    for(i=1;i<=7;i++){
        int sum=0;
        for(j=1;j<=3;j++)t[j]=a[j];
        int flag=0;
        for(j=i;j<=7;j++){
            for(k=1;k<=3;k++){
                t[k]-=b[k][j];
                if(t[k]<0){
                    flag=1;
                    break;
                }
            }
            if(flag){
                break;
            }
            else sum++;
        }
        sum+=min({t[1]/3*7,t[2]/2*7,t[3]/2*7});
        int u=min({t[1]/3,t[2]/2,t[3]/2});
        t[1]-=u*3;t[2]-=u*2;t[3]-=u*2;
        flag=0;
        for(j=1;j<=7;j++){
            for(k=1;k<=3;k++){
                t[k]-=b[k][j];
                if(t[k]<0){
                    flag=1;
                    break;
                }
            }
            if(flag){
                break;
            }
            else sum++;
        }
        ans=max(sum,ans);
    }
    cout<<ans<<endl;
}