首页 > 试题广场 >

托米的划分

[编程题]托米的划分
  • 热度指数：39 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
欧洲人托米非常喜欢数字，他经常在空闲时玩下面的游戏
对于一个数字 n, 托米会随性选中一个数 p, (1 ＜ p <=  n), 将 n 拆分成 ,v=n-u,并对 u,v 重复这个过程，直到他有了 n 个 1
1317 为了挑战托米，在每次托米进行划分时，会给托米奖励 u * v 的分数，托米希望你能帮他最大化他的得分。

输入描述:
第一行一个正整数 T下面 T 行每行一个正整数 n


输出描述:
对于每组数据，输出托米的最大得分
示例1

输入

1 5

输出

10

备注:
T≤ 104, n≤ 109
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

思维题
上传者：牛客301599号
难度：
0条回答 1365浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号