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

原创于 2019-04-17 12:14:34 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#签到题

程序竞赛编程专栏收录该内容

73 篇文章

订阅专栏

本文分享了一道Codeforces竞赛中C题的解题思路及AC代码。通过分析三种资源的分配，采用贪心策略，最小化单位时间内资源的消耗，最终得出最大效益。代码使用C++实现，涉及数组、循环、条件判断等基本编程技巧。

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

题目链接：https://codeforces.com/contest/1154/problem/C
现在的水平和一年前的水平没区别，看来这一年废了。
我是智障。。。。。
AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[5];
int main()
{
    scanf("%lld%lld%lld",&a[0],&a[1],&a[2]);
    ll t1=a[0]/3;
    ll t2=a[1]/2;
    ll t3=a[2]/2;
    ll temp=min(t1,min(t2,t3));
    ll ans=7*temp;
    ll sum[10];
    memset(sum,0,sizeof(sum));
    for(ll i=1;i<=7;i++)
    {
          t1=a[0]-3*temp;
          t2=a[1]-2*temp;
          t3=a[2]-2*temp;
          for(ll j=i,cnt=1;cnt<=7;j++,cnt++)
          {
               if(j>7)
                    j-=7;
               if((j==1||j==4||j==7)){
                    if(t1){
                    sum[i]++;
                    t1--;
               }
               else break;}
               if((j==2||j==6)){
                    if(t2){
                    sum[i]++;
                    t2--;
               }
               else
                    break;}
               if((j==3||j==5)){
                    if(t3){
                    sum[i]++;
                    t3--;
               }
               else
                    break;}
          }
    }
    sort(sum+1,sum+8);
    ans+=sum[7];
    printf("%lld\n",ans);
    return 0;
}

我一定可以的！！！