CodeForces-743C Vladik and fractions(构造)

传送门:http://codeforces.com/contest/743/problem/C

题意:给出整数n(n≤10^4),要求找出不同的3个整数x,y,z(均不超过10^9),使得 ,如果找不出则输出-1

题解:构造,发现只有当n=1的时候不存在构造,其他情况的构造方法是n,n+1,n(n+1)

#include<cstdio>
const int mx = 1e9;
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;
}