Gourmet Cat

https://codeforces.com/contest/1154/problem/C

题意：你有只猫，周一、四、日吃鱼，周二、六吃兔肉。其余时间吃鸡肉。现在你要去旅行，且你准备了a份鱼、b份兔肉、c份鸡肉。求你在某天出门后这只猫能吃的的最大天数。

题解：枚举

1、枚举开始的星期几；

2、规律（这个天数跟你周几出门有关

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,p,l,r,u,v;
ll ans,cnt,flag,temp,sum;
int a[4],b[8]={0,1,2,3,1,3,2,1},c[4];//fish food, rabbit stew and chicken stakes
char str;
struct node{};
ll checked(int week){ll day=0;for(int i=1;i<=3;i++)c[i]=a[i];for(int i=week;i<=7;i++){if(c[b[i]])c[b[i]]--,day++;else return i-week;}ll mid=min(c[1]/3,min(c[2]/2,c[3]/2));day+=(mid*7);c[1]-=(mid*3);c[2]-=(mid*2);c[3]-=(mid*2);for(int i=1;i<=7;i++){if(c[b[i]])c[b[i]]--,day++;else break;}return day;
}int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){scanf("%d%d%d",&a[1],&a[2],&a[3]);for(int i=1;i<=7;i++){//cout<<checked(i)<<endl;ans=max(ans,checked(i));}cout<<ans<<endl;//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

Gourmet Cat相关推荐

Codeforces Round #552 (Div. 3) Editorial 1154C - Gourmet Cat
链接:https://codeforces.com/contest/1154/problem/C 题意:一只旅行的小猫在特定的星期里吃特定的食物,一四七a,二六b,三五c,现在给三种食物的数量,问小猫 ...
Codeforces Round #552 (Div. 3) A B C D E F G （暴力，dp，模拟）
题目链接:https://codeforces.com/contest/1154 A:Restoring Three Numbers B:Make Them Equal C:Gourmet Cat D ...
Codeforces Round #552 (Div. 3) C题
题目链接 http://codeforces.com/contest/1154/problem/C 题目 C. Gourmet Cat time limit per test 1 second mem ...
矩阵拼接 cat padding_pytorch
20201219 两个向量形成一个元素 aa=np.array([1,2]) bb=np.array([2,2]) cc=np.vstack((aa,bb)) dd=np.vstack((aa,bb) ...
PyTorch的torch.cat
字面理解:torch.cat是将两个张量(tensor)拼接在一起,cat是concatnate的意思,即拼接,联系在一起. 例子理解 import torch A=torch.ones(2,3) # ...
应用监控CAT之cat-client源码阅读（一）
CAT 由大众点评开发的,基于 Java 的实时应用监控平台,包括实时应用监控,业务监控.对于及时发现线上问题非常有用.(不知道大家有没有在用) 应用自然是最初级的,用完之后,还想了解下其背后的原理, ...
pytorch学习——torch.cat和torch.stack的区别
合并tensors torch.cat 沿着特定维数连接一系列张量. torch.stack 沿新维度连接一系列张量. torch.cat 在给定维度中连接给定的 seq 个张量序列. 所有张量必须具 ...
linux cat 查看文件内容不带#号的,Linux下如何不用cat命令读取文件内容
本文最后更新于2018年1月28日,已超过 1 年没有更新,如果文章内容失效,还请反馈给我,谢谢! =Start= 缘由: 在微信群里看到的一个讨论,觉得挺有启发意义的,所以在此整理一下,方便以后学习 ...
使用cat，awk和sort命令从nginx访问日志中统计user-agent类型
业务场景描述如下: 我有一个Nginx的web服务器,需要从统计日志中统计有哪些类型的设备终端和浏览器访问了我的网站. 访问日志中的每条记录是这样的: 使用下面的命令得到user-agent所在的字段 ...

Gourmet Cat

Gourmet Cat相关推荐

最新文章

热门文章