Решение задачи "Желтые карточки" с Codeforces

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


В финале чемпионата Берляндии по футболу было показано n желтых карточек. Известно, что в начале матча в первой команде было a1 игроков, а во второй команде было a2 игроков.

Если игрок первой команды получал k1 желтых карточек, то он немедленно удалялся с поля до конца игры. Если игрок второй команды получал k2 желтых карточек, то он немедленно удалялся с поля до конца игры. После удаления никакой игрок не мог получить желтую карточку. Каждая из n желтых карточек была показана ровно одному игроку. Игра продолжалась даже в том случае, если все игроки одной или даже обеих команд были удалены с поля.

Так как судья матча потерял свои записи о том, кому он давал желтые карточки, перед вами стоит задача определить минимальное и максимальное количество игроков, которые могли быть удалены во время финального матча.

Код

#include<bits/stdc++.h>
using namespace std;
int n,a,b,c,d,t,n1,n2;
int main()
{
	cin>>a>>b>>c>>d>>n;
	if(c>d)
	{
		t=a; a=b; b=t;
		t=c; c=d; d=t;
	}
	t=n;
	t-=a*(c-1)+b*(d-1);
	cout<<max(0,t)<<' ';
	n1=min(n/c,a);
	n-=n1*c;
	n2=n/d;
	cout<<n1+n2;
	return 0;
}

         

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


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

Комментарии

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