1088A. Ehab and another construction problem

Love The Way You Lie 2022-04-11 08:13 132阅读 0赞

A. Ehab and another construction problem

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

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

*  1≤a,b≤x
 *  b divides a (a is divisible by b).
 *  a⋅b>x
 *  a/b<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

Copy

10

output

Copy

6 3

input

Copy

1

output

Copy

-1

题意：给了一个数想x,找出两个数a,b满足一下条件：

*  1≤a,b≤x
 *  b能够除a
 *  a⋅b>x
 *  a/b<x

输出找找到的两个数，没有就输出-1.

题解：发现除1以外的数都有两个数满足条件，而且x只要大于1，a,b最简单的就是x。

c++：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int x;
        cin>>x;
        if(x==1) puts("-1");
        else cout<<x<<" "<<x<<endl;
        return 0;
    }

python：

x=input()
    print(-1 if x=="1" else x+" "+x)

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 uva 11490 ——Just Another Problem

题意：刚开始并没有看懂，耐着性子硬读下去，才勉强弄懂大意，英语也要加强训练啊！题目是说你有s行c列士兵，然后带着他们去打仗，为了虚张声势，在士兵的中间缺了两个边长为r的洞

青旅半醒/ 2022年08月09日 13:48/ 0 赞/ 19 阅读

相关 1088B Ehab and subtraction

B. Ehab and subtraction time limit per test 1 second memory limit per test 256 megab

墨蓝/ 2022年04月11日 08:44/ 0 赞/ 148 阅读

相关 1088A. Ehab and another construction problem

A. Ehab and another construction problem time limit per test 1 second memory limit pe

Love The Way You Lie/ 2022年04月11日 08:13/ 0 赞/ 133 阅读

相关 Ehab and a 2-operation task （思维题）

You're given an array aa of length nn. You can perform the following operations on it:

╰+哭是因爲堅強的太久メ/ 2022年04月06日 14:57/ 0 赞/ 145 阅读

相关 B. Ehab and subtraction

题目描叙： You’re given an array aa. You should repeat the following operation kk times: f

我就是我/ 2022年04月04日 10:44/ 0 赞/ 144 阅读

相关 D. Ehab and the Expected XOR Problem

链接 \[[https://codeforces.com/contest/1174/problem/D][https_codeforces.com_contest_117

深藏阁楼爱情的钟/ 2021年11月29日 10:48/ 0 赞/ 137 阅读

相关 [CF959C]Mahmoud and Ehab and the wrong algorithm

解法很简单对于n<=5举不出反例如果n>5的话2,3,4好点连1，其他点连2 对于正面例子直接所有点连1号点其实就是结论题代码： in

我会带着你远行/ 2021年11月26日 12:42/ 0 赞/ 240 阅读

相关 CF1088F Ehab and a weird weight formula

[CF1088F Ehab and a weird weight formula][CF1088F_Ehab and a weird weight formula] 推性质

ゞ浴缸里的玫瑰/ 2021年11月13日 15:38/ 0 赞/ 202 阅读

相关 Codeforces 1174C Ehab and a Special Coloring Problem

题目链接：[http://codeforces.com/problemset/problem/1174/C][http_codeforces.com_problemset_pr

青旅半醒/ 2021年11月04日 13:34/ 0 赞/ 167 阅读

相关 B. Yet Another Meme Problem (math)

[题目][Link 1] a \ b+a+b=a \ 10^n+b a \ b+a=a\10^n b+1=10^n 故b=9 99 999 9999…

Bertha 。/ 2021年07月16日 12:29/ 0 赞/ 278 阅读