Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

CSMS0010 - Бутархай

Энгийн бутархайн хүртвэр нь хуваариасаа бага бол зөв бутархай гэнэ. Мөн өгөгдсөн бутархайгаас хүртвэр болон хуваариараа бага бөгөөд түүнтэй тэнцүү бутархай байхгүй бол анхны бутархайг үл хураагдах бутархай гэнэ. Хүртвэр болон хуваарийнх нь нийлбэр n-тэй тэнцүү байх хамгийн их утгатай зөв, үл хураагдах бутархайг ол.

Input

ганц n бүхэл тоо байна (3 <= n <= 1000)

Output

олдсон бутархайн хүртвэр болон хуваарийг гаргана

Example

Input:
10

Output:
3 7

Input:
23

Output:
11 12
Submit solution!
Нэмсэн:sw40
Огноо:2007-12-16
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE
Эх сурвалж:?
hide comments
2020-08-20 11:08:42
2020-07-04 05:55:16
CSMS0010 - Бутархай
Энгийн бутархайн хүртвэр нь хуваариасаа бага бол зөв бутархай гэнэ. Мөн өгөгдсөн бутархайгаас хүртвэр болон хуваариараа бага бөгөөд түүнтэй тэнцүү бутархай байхгүй бол анхны бутархайг үл хураагдах бутархай гэнэ. Хүртвэр болон хуваарийнх нь нийлбэр n-тэй тэнцүү байх хамгийн их утгатай зөв, үл хураагдах бутархайг ол.

Input
ганц n бүхэл тоо байна (3 <= n <= 1000)

Output
олдсон бутархайн хүртвэр болон хуваарийг гаргана

Example
Input:
10

Output:
3 7
Input:
23

Output:
11 12
2020-07-04 05:55:16
CSMS0010 - Бутархай
Энгийн бутархайн хүртвэр нь хуваариасаа бага бол зөв бутархай гэнэ. Мөн өгөгдсөн бутархайгаас хүртвэр болон хуваариараа бага бөгөөд түүнтэй тэнцүү бутархай байхгүй бол анхны бутархайг үл хураагдах бутархай гэнэ. Хүртвэр болон хуваарийнх нь нийлбэр n-тэй тэнцүү байх хамгийн их утгатай зөв, үл хураагдах бутархайг ол.

Input
ганц n бүхэл тоо байна (3 <= n <= 1000)

Output
олдсон бутархайн хүртвэр болон хуваарийг гаргана

Example
Input:
10

Output:
3 7
Input:
23

Output:
11 12
2020-07-04 05:19:27
CSMS0010 - Бутархай
Энгийн бутархайн хүртвэр нь хуваариасаа бага бол зөв бутархай гэнэ. Мөн өгөгдсөн бутархайгаас хүртвэр болон хуваариараа бага бөгөөд түүнтэй тэнцүү бутархай байхгүй бол анхны бутархайг үл хураагдах бутархай гэнэ. Хүртвэр болон хуваарийнх нь нийлбэр n-тэй тэнцүү байх хамгийн их утгатай зөв, үл хураагдах бутархайг ол.

Input
ганц n бүхэл тоо байна (3 <= n <= 1000)

Output
олдсон бутархайн хүртвэр болон хуваарийг гаргана

Example
Input:
10

Output:
3 7
Input:
23

Output:
11 12
2019-03-27 08:33:09
#include <bits/stdc++.h>
using namespace std;

int main() {
int n,s,i;
scanf("%d",&n);
s=n+1;
if(n%2==0) s=n/2;
else{
printf("%d %d",n/2,n/2+1);
}
for(i=s;i<=n;i++){
if(__gcd(i,n)==1){
printf("%d %d",n-i,i);
break;
}
}
return 0;
}
2019-03-27 08:32:39
#include <bits/stdc++.h>
using namespace std;

int main() {
int n,s,i;
scanf("%d",&n);
s=n+1;
if(n%2==0) s=n/2;
else{
printf("%d %d",n/2,n/2+1);
}
for(i=s;i<=n;i++){
if(__gcd(i,n)==1){
printf("%d %d",n-i,i);
break;
}
}
return 0;
}
2019-03-22 08:47:01
ez ymbe
2016-01-07 14:55:34 Erhee


Last edit: 2016-01-07 14:56:51
2012-09-22 04:26:29 Anand
bodson ni heleerei
2009-03-26 07:44:09 Dulguun



Last edit: 2010-03-25 04:28:32
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.