Решение задачи Дробь с Codeforces

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


Петя увлекается математикой, и больше всего в математике ему нравятся дроби. Недавно он узнал, что дробь называется правильной, если её числитель меньше знаменателя ( a < b), и, что дробь называется несократимой, если её числитель и знаменатель взаимно просты (у них нет положительных общих делителей кроме 1).

На досуге Петя придумывает правильные несократимые дроби и переводит их в десятичные с помощью калькулятора. Один раз Петя перепутал знак деления (÷) и знак сложения ( + ) и вместо желаемой десятичной записи дроби получил сумму числителя и знаменателя, которая оказалась равна n.

Петя захотел восстановить исходную дробь, но понял, что это не всегда возможно сделать однозначно. Поэтому он решил найти наибольшую правильную несократимую дробь , сумма числителя и знаменателя которой равна n. Помогите Пете справиться с этой задачей.

Код

#include<bits/stdc++.h>
using namespace std;
main()
{
	int n;
	cin>>n;
	if(n%2==1)cout<<n/2<<" "<<n/2+1;
	else
	{
	     if((n/2-1)%2==1)cout<<n/2-1<<" "<<n/2+1;
	     else cout<<n/2-2<<" "<<n/2+2;
	}
	   
}

         

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



Комментарии

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