当前位置: 代码迷 >> 综合 >> Codeforces743 C. Vladik and fractions(构造)
  详细解决方案

Codeforces743 C. Vladik and fractions(构造)

热度:93   发布时间:2024-02-05 10:11:05.0

题意:

给定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;
}