Решение задачи Пицца, пицца, пицца!!! с Codeforces

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


Кэти, Куро и Широ — лучшие друзья. Они знают друг друга ещё с детского сада, поэтому очень часто делятся всем между собой и решают сложные задачи вместе.

Сегодня день рождения Широ. Она очень любит пиццу, поэтому она хочет пригласить своих друзей, включая Куро и Кэти, в пиццерию рядом с её домом. Для того, чтобы накормить всех своих друзей, Широ заказала очень большую круглую пиццу. На день рождения придёт ровно n друзей Широ, поэтому ей надо разделить пиццу на n+1 кусок (Широ тоже надо есть!) Она хочет, чтобы все куски пиццы были одной и той же формы и одного и того же размера, иначе её друзья будут в бешенстве и испортят всё веселье.

Широ уже голодна, поэтому она хочет разрезать пиццу минимальным числом прямых разрезов, но при этом она слишком ленива, чтобы достать калькулятор. Разрез — это прямой отрезок, он может начинаться и заканчиваться как внутри, так и снаружи пиццы.

Обычно Широ попросила бы помощи у Кэти и Куро, но они ещё не пришли. Можете ли вы помочь Широ решить эту задачу?

Код

#include <iostream>
using namespace std;
int main()
{
     long long int n;
     cin >> n;
     n++;
     if(n==1)
        n--;
     else if(n % 2 == 0)
        n /= 2;
     cout << n;
     return 0;
}

         

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



Комментарии

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