比赛场次 | 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更合适的序列了