#B. 圈个矩形

    传统题 文件IO:on 1000ms 256MiB

圈个矩形

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

33DAI 拿到了一根 2n2n 米长的绳子,他很喜欢面积在 LRL\sim R 以内的矩形,请你用这根绳子圈成一个四条边长都是整数的矩形,并使这个矩形的面积在 LRL\sim R 以内(包括 L,RL,R)。

输入格式

三个整数 n,L,Rn,L,R

输出格式

如果无解,输出 1-1

否则输出你构建的矩形的两条相邻边的边长,如果有多种方案,输出任意一种即可。

10 24 26
5 5
10 22 23
-1
10 20 30
3 7

样例 3 解释

除了 3 7 之外,7 35 54 66 4 都可以。

数据规模与约定

对于 100%100\% 的数据,1n,L,R10161 \le n,L,R \le 10^{16}

  • 子任务 1(10 分):保证 L=1,R=1016L=1,R=10^{16}
  • 子任务 2(20 分):保证 nn 是个质数。
  • 子任务 3(30 分):保证 L=RL=R
  • 子任务 4(40 分):没有特殊限制。

挖土机 CSP-J 模拟赛 ~ 第四场

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-9-15 4:00
结束于
2024-9-17 4:00
持续时间
3.5 小时
主持人
参赛人数
90