828A - Restaurant Tables - CodeForces Solution


implementation *1200

Please click on ads to support us..

Python Code:

n, a, b = map(int, input().split())
l = list(map(int, input().split()))
ans = 0
c = 0
for i in l:
    if i == 1:
        if a != 0:
            a -= i;ans += 1
        elif b != 0:
            ans += i;b -= 1;c += 1
        elif c != 0:
            ans += i;c -= 1
    else:
        if b != 0:
            ans += i;b -= 1
print(sum(l)-ans)

C++ Code:

#include<bits/stdc++.h>
#define ll long long
#define pb push_back
using namespace std;

int main(){
    ll n,a,b;
    cin>>n>>a>>b;
    ll x=0;
    ll c=0;
    for(int i=0;i<n;++i){
        ll k;
        cin>>k;
        if(k==1){
            if(a>0){
                a--;
            }
            else if(b>0){
                b--;
                x++;
            }
            else if(x>0){
                x--;
            }
            else c++;
        }
        if(k==2){
            if(b>0){
                b--;
            } else c=c+2;
        }
    }
    cout<<c<<endl;
}


Comments

Submit
0 Comments
More Questions

Cutting a material
Bubble Sort
Number of triangles
AND path in a binary tree
Factorial equations
Removal of vertices
Happy segments
Cyclic shifts
Zoos
Build a graph
Almost correct bracket sequence
Count of integers
Differences of the permutations
Doctor's Secret
Back to School
I am Easy
Teddy and Tweety
Partitioning binary strings
Special sets
Smallest chosen word
Going to office
Color the boxes
Missing numbers
Maximum sum
13 Reasons Why
Friend's Relationship
Health of a person
Divisibility
A. Movement
Numbers in a matrix