| 比赛场次 | 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 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 darkMoon |
AWAAAAAATT | 2.000 s | 1.15 MiB | 70 |
|
dream |
AWWWTTWWWW | 2.134 s | 1.72 MiB | 10 |
|
AeeE5x |
AWTTTTTTWW | 6.000 s | 3.44 MiB | 10 |
【题目描述】
给定一个正整数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更合适的序列了