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

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


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

Что обычно делают кошки, когда они встречаются? Правильно, собираются на вечеринку. Так как они хотели развлечься максимально сильно, они пригласили на вечеринку всех своих друзей. В итоге, на вечеринку пришло 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 Автор: Администратор



Комментарии

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