Решение задачи Поедание Супа с Codeforces

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

Три друга, Куро, Широ и Кэти встретелись снова! Настало время для вечеринки...

Что обычно делают кошки, когда они встречаются? Правильно, собираются на вечеринку. Так как они хотели развлечься максимально сильно, они пригласили на вечеринку всех своих друзей. В итоге, на вечеринку пришло n кошек. Они сели в круг и стали есть суп. Правила просты: каждый кто закончил есть свой суп, покидает круг.

Кэти заметила, что когда кошка покидает круг, то на месте, на котором она сидела, образуется пустое место, в частности круг разбивается на несколько непрерывных групп кошек, сидящих рядом друг с другом. Кэти заметила, что к текущему моменту круг покинуло m кошек. Теперь она интересуется, на какое наибольшее количество групп разбился круг.

Не могли бы вы удовлетворить её любопытство?

Вы можете ознакомится с примерами и их описаниями с картинками в разделе «Примечание».

Код 

#include<bits/stdc++.h>

using namespace std;

int main()
{
	int n, m;
	cin >> n >> m;
	cout << min( max( m, 1 ), n - m ) << endl;

}

         

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



Комментарии

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



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp