Ehab and another construction problem（水题）

Given an integer xx, find 2 integers aa and bb such that:

1≤a,b≤x1≤a,b≤x
bb divides aa (aa is divisible by bb).
a⋅b>xa⋅b>x.
ab<xab<x.
Input
The only line contains the integer xx (1≤x≤100)(1≤x≤100).

Output
You should output two integers aa and bb, satisfying the given conditions, separated by a space. If no pair of integers satisfy the conditions above, print “-1” (without quotes).

Examples
Input
10
Output
6 3
Input
1
Output
-1

直接暴力不多说
代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;int n;int main()
{while(scanf("%d",&n)!=EOF){int flag=0;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(i%j==0&&i*j>n&&i/j<n){printf("%d %d\n",i,j);flag=1;break;}}if (flag==1) break;}if(flag) continue;else cout<<"-1"<<endl;}
}

努力加油a啊，(^o)/~

Ehab and another construction problem（水题）相关推荐

hdu-5867 Water problem(水题)
题目链接: Water problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Othe ...
Poj1207 The 3n + 1 problem(水题(数据)+陷阱)
一.Description Problems in Computer Science are often classified as belonging to a certain class of p ...
Codeforces Round #360 (Div. 2) C. NP-Hard Problem 水题
C. NP-Hard Problem 题目连接: http://www.codeforces.com/contest/688/problem/C Description Recently, Pari ...
2020牛客多校第3场：[Points Construction Problem + 思维题+构造]
题目链接题目大意:就是给你n个边长为1的正方形,要求用这些正方形拼成周长为m的图形,并输出这些正方形的坐标,如果没有输出No 首先如果这些正方形都零散分布那么周长就是4∗n4*n4∗n,如果将这些正 ...
HDU - 1757 A Simple Math Problem(矩阵快速幂，水题)
题目链接:点击查看题目大意:实现公式: f(x)=x,x<10 f(x)=a0*f(x-1)+a1*f(x-2)+--+a9*f(x-10) 题目给出a0~a9,一个n和一个m,要求输出f(n ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
HDU2568 前进【水题】
前进 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
CF Round #426 (Div. 2) The Useless Toy 思维水题
题目链接: http://codeforces.com/contest/834/problem/A 题目描述: 输入起始状态和结束状态和数列长度, 判断旋转方向是顺时针逆时针还是不合理解题思路: 长 ...

Ehab and another construction problem（水题）

Ehab and another construction problem（水题）相关推荐

最新文章

热门文章