Codeforces 743C-Vladik and fractions(构造)
2016-12-17 11:54
387 查看
Vladik and fractions
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Vladik and Chloe decided to determine who of them is better at math. Vladik claimed that for any positive integer n he can represent
fraction
![](http://codeforces.com/predownloaded/7e/a3/7ea334dc5ba22c666c8f87f28a3dbd96119e1bbd.png)
as
a sum of three distinct positive fractions in form
![](http://codeforces.com/predownloaded/0e/20/0e203d54bfbb1cc777cf935c83d40b57e96ec58d.png)
.
Help Vladik with that, i.e for a given n find three distinct positive integers x, y and z such
that
![](http://codeforces.com/predownloaded/43/6a/436aaafa23e0ed17d16e5e10aab481e508f74c7c.png)
.
Because Chloe can't check Vladik's answer if the numbers are large, he asks you to print numbers not exceeding 109.
If there is no such answer, print -1.
Input
The single line contains single integer n (1 ≤ n ≤ 104).
Output
If the answer exists, print 3 distinct numbers x, y and z (1 ≤ x, y, z ≤ 109, x ≠ y, x ≠ z, y ≠ z).
Otherwise print -1.
If there are multiple answers, print any of them.
Examples
input
output
input
output
题意:给你一个n,找出一组数x,y,z,满足x!=y,y!=z,z!=z,并且2/n=1/x+1/y+1/z
解题思路:构造,因为x,y,z互不相同,可以设x=n,y=n+1,则z=n*(n+1),很明显n=1的时候是不满足的,则n=1的时候输出-1
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
#include <map>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))
{
if(n==1) printf("-1\n");
else printf("%d %d %d\n",n,n+1,n*(n+1));
}
return 0;
}
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Vladik and Chloe decided to determine who of them is better at math. Vladik claimed that for any positive integer n he can represent
fraction
![](http://codeforces.com/predownloaded/7e/a3/7ea334dc5ba22c666c8f87f28a3dbd96119e1bbd.png)
as
a sum of three distinct positive fractions in form
![](http://codeforces.com/predownloaded/0e/20/0e203d54bfbb1cc777cf935c83d40b57e96ec58d.png)
.
Help Vladik with that, i.e for a given n find three distinct positive integers x, y and z such
that
![](http://codeforces.com/predownloaded/43/6a/436aaafa23e0ed17d16e5e10aab481e508f74c7c.png)
.
Because Chloe can't check Vladik's answer if the numbers are large, he asks you to print numbers not exceeding 109.
If there is no such answer, print -1.
Input
The single line contains single integer n (1 ≤ n ≤ 104).
Output
If the answer exists, print 3 distinct numbers x, y and z (1 ≤ x, y, z ≤ 109, x ≠ y, x ≠ z, y ≠ z).
Otherwise print -1.
If there are multiple answers, print any of them.
Examples
input
3
output
2 7 42
input
7
output
7 8 56
题意:给你一个n,找出一组数x,y,z,满足x!=y,y!=z,z!=z,并且2/n=1/x+1/y+1/z
解题思路:构造,因为x,y,z互不相同,可以设x=n,y=n+1,则z=n*(n+1),很明显n=1的时候是不满足的,则n=1的时候输出-1
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
#include <map>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))
{
if(n==1) printf("-1\n");
else printf("%d %d %d\n",n,n+1,n*(n+1));
}
return 0;
}
相关文章推荐
- CodeForces 743C Vladik and fractions (数论)
- 【44.64%】【codeforces 743C】Vladik and fractions
- codeforces 743-C. Vladik and fractions(构造)
- codeforces 743 C. Vladik and fractions(构造)
- 【Codeforces 743C Vladik and fractions】
- Codeforces Round #384 (Div. 2) C. Vladik and fractions 构造题
- Codeforces Round #384 (Div. 2) C. Vladik and fractions(构造题)
- codeforces 743 C. Vladik and fractions (数学)
- Codeforces Round #384 (Div. 2) C. Vladik and fractions(构造题)
- 数学题(Vladik and fractions,743C)
- codeforce 743 C. Vladik and fractions (数学构造)
- 743C. Vladik and fractions codeforces
- codeforces 811D——Vladik and Favorite Game(bfs)
- Codeforces 765D Artsem and Saunders 【构造】
- codeforces 673D D. Bear and Two Paths(构造)
- Codeforces Round #384 (Div. 2) C. Vladik and fractions
- CodeForces 66D - Petya and His Friends(构造)
- CodeForces 323 A.Black-and-White Cube(构造)
- Codeforces Round #384 (Div. 2) C. Vladik and fractions
- Codeforces Round #384 (Div. 2)-C. Vladik and fractions