B. 开三方

    传统题 1000ms 256MiB

开三方

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

题目描述

给定正整数 nn,请找到正整数 l,rl,r,使得 l≤n3<rl\le \sqrt[3]{n} \lt r,并且 l+1=rl+1=r。

换句话说,你需要保证 l3≤nl^3\le n 并且 n<r3n\lt r^3

输入格式

第一行一个正整数 nn。

输出格式

一行两个正整数 l,rl,r。

27
3 4
300
6 7

样例解释

  • 33=273^3=27、43=644^3=64
  • 63=2166^3=216、73=3437^3=343

数据规模与约定

对于 100%100\% 的数据,1≤n≤10181 \le n \le 10^{18}。

  • 子任务 1(30 分):n≤9n\le 9。
  • 子任务 2(30 分):n≤109n\le 10^9。
  • 子任务 3(40 分):没有特殊限制。

汉中校区4/5周日比赛(萌新组)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2026-4-5 7:00
结束于
2026-4-5 23:00
持续时间
2 小时
主持人
参赛人数
13