Codeforces743 C. Vladik and fractions（构造）

题意：

给定n，要求找出三个<=1e9的数x,y,z，满足：

无解则输出-1，否则输出x,y,z

数据范围：n<=1e4

样例：

解法：

n=1时显然无解

观察样例，发现是可能是n、n+1、n*(n+1)，验证一下是否正确：

发现正确。

拓展知识：

code：

#include<bits/stdc++.h>
using namespace std;
const int maxm=1e5+5;
signed main(){
    int n;cin>>n;
    if(n==1)cout<<-1<<endl;
    else cout<<n<<' '<<n+1<<' '<<n*(n+1)<<endl;
    return 0;
}

---