A71511. 整数拆分
编程题
基础
知识点
题目描述
将整数 n 分成很多段,求它们的不超过 k 的和的最大值。
输入格式
输入两个数,分别表示 n 和 k。
输出格式
如果最大值只有一种拆法,输出分段数相加及它们的和。
如果没有拆法,输出 none。如果有多种,输出 many。
输入输出样例
输入 #1
1236 40
输出 #1
1+2+36=39
输入 #2
111 2
输出 #2
none
输入 #3
111 12
输出 #3
many
说明/提示
【数据说明】
1 \leq n,k \leq 10^9