Решение задачи Раздача мороженого с Codeforces

Без пояснения   Просмотров: 300

После приключения с зеркалом Кай и Герда поселились снова у себя и теперь раздают летом детям мороженое.

С утра у них есть x пачек мороженого. Так как Кай и Герда раздают мороженое бесплатно, очередь к ним выстраивается ещё ночью. Каждый человек в очереди либо хочет взять несколько пачек мороженого для себя и друзей, либо дать Каю и Герде несколько пачек мороженого (грузчикам, которые привозят мороженое, приходится стоять в той же очереди).

Если к их домику подходит грузчик, несущий d пачек мороженого, Кай с Гердой забирают всё мороженое, которое он несёт. Если же к ним подходит ребёнок, который хочет взять d пачек мороженого, то Кай с Гердой дают ему d пачек, если у них хватает мороженого, в противном случае ребенок не забирает ни одной пачки и уходит грустный.

Каю хочется посчитать, сколько мороженого у них останется после того, как очередь опустеет, а Герде хочется узнать количество грустных детей после раздачи.

Код 

#include<bits/stdc++.h>
using namespace std;
int main ()
{
long long  n,k,c=0;
char a;
long long  num;
cin >> n >> k;
while(n--)
{
    cin >> a >> num;
    if(a == '-'){
        if(num<=k)
            k-=num;
        else 
            c++;
    }
    else 
        k+=num;
}
 cout<<k<<" "<<c;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться


© 2020 mycod   [email protected]  Карта сайта   Правообладателям