Codeforces Round #423 (Div. 2) A. Restaurant Tables
来源:互联网 发布:如何下载linux mint 编辑:程序博客网 时间:2024/05/18 05:23
题目链接:Restaurant Tables
题目大意:有一些吃饭的小组,要么一个人,要么两个人,而饭店里面也只有两种桌子,一种只能一个人坐,另一种是两个人坐,对于一个人的情况,他需要先坐一个人座位的空座,如果没有就坐两个人的空座,如果也没有就坐两个人的座位但是其中有一个座位有人坐,如果还没有这个人就会被拒绝,两个人只能坐两个人的桌子,否则就会被拒绝
题目思路:直接按照题意走就没有问题了,a代表一个人的空座,b代表两个人的,c代表两个人但是有一个人占据的座位,直接模拟一下就好了
#include <bits/stdc++.h>using namespace std;const int maxn = 1e6+10;int n,a,b,c,s[maxn],cnt = 0;int main(){ scanf("%d%d%d",&n,&a,&b); c = 0; for(int i = 0;i < n;i++){ scanf("%d",&s[i]); if(s[i] == 1){ if(a != 0) a--; else if(b != 0) b--,c++; else if(c != 0) c--; else cnt++; } else{ if(b!=0) b--; else cnt+=2; } } cout<<cnt<<endl; return 0;}
阅读全文
0 0
- Codeforces Round #423 (Div. 2) A. Restaurant Tables(水题)
- Codeforces Round #423 (Div. 2) A. Restaurant Tables
- Codeforces Round #423 (Div. 2)A Restaurant Tables 思维题
- Codeforces Round #423 A. Restaurant Tables
- Codeforces Round #423-水-A. Restaurant Tables
- Codeforces #423-Div. 2—A. Restaurant Tables
- CodeFroces Round 423 A. Restaurant Tables
- CodeForces 828A Restaurant Tables
- Codeforces 828 A Restaurant Tables
- codeforces 828A Restaurant Tables
- codeforces 828A. Restaurant Tables(水题)
- Codeforces828 A. Restaurant Tables
- A. Restaurant Tables
- 【CodeForce】Codeforces Round #141 (Div. 2) B. Two Tables
- Codeforces Round #141 (Div. 2) B. Two Tables 枚举
- Codeforces Round #342 (Div. 2)--C. K-special Tables
- Codeforces Round #423Div. 2 A-E题解
- Codeforces Round #423 (Div. 2) A&&B&& C
- 阿里云弹性负载均衡SLB
- 递归函数--实现打印目录下的文件
- 选项卡react-native-scrollable-tab-view(入门篇)
- 堆的插入与删除,上浮与下沉
- JAVA-1018. 锤子剪刀布 (20)
- Codeforces Round #423 (Div. 2) A. Restaurant Tables
- UnityShader入门精要学习笔记(二十):运动模糊
- abb机器人离线robotstudio连接电脑vc++编程
- JAVA枚举的作用与好处
- 选项卡react-native-scrollable-tab-view(进阶篇)
- 虚函数相关
- mac下安装和使用brew 就像在linux下安装软件
- 生成对抗网络
- Nginx虚拟主机配置