比赛场次 616
比赛名称 2024暑假C班集训6
比赛状态 已结束比赛成绩
开始时间 2024-07-06 08:00:00
结束时间 2024-07-06 09:45:00
开放分组 全部用户
注释介绍 https://ac.nowcoder.com/acm/contest/85910
题目名称 简单题HS
输入输出 hs.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatardarkMoon AWAAAAAATT 2.000 s 1.15 MiB 70
Gravatardream AWWWTTWWWW 2.134 s 1.72 MiB 10
GravatarAeeE5x AWTTTTTTWW 6.000 s 3.44 MiB 10

简单题HS

★☆   输入文件:hs.in   输出文件:hs.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

给定一个正整数N,求一个正整数序列b1,b2,...,bm(m可以是任意正整数),使得在b1*b2*...*bm>=n的前提下,b1+b2+...+bm最小。

【输入格式】

一个正整数n。

【输出格式】

b1+b2+...+bm的最小值。

【样例输入】

18

【样例输出】

8

【提示】

对于50%的数据: n<2^31

对于80%的数据: n<2^63

对于100%的数据: n<10^100

【样例解释】

4*5>=18,4+5=9

3*3*2>=18,3+3+2=8

3*6>=18,3+6=9

找不到比3,3,2更合适的序列了