最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 E: L13-1 2D/0D类动态规划进阶 - 练习5

    正文概述 网友投稿   2026-01-22 16:02:35  

    题目描述

    一共有N只巨形独角仙,它们散乱地排在S个直线排列的方格上。如果要均匀地排开,它们相互之间的距离要尽可能的大,并且两只相邻独角仙的最大间距和最小间距的差不能大于1个方格。小美想知道最终所有的独角仙的相邻间距会如何分布。 另d=(S-1)/(N-1),均匀分布也就是使尽可能多的间距的长度是d,剩下的间距长度都为d+1。请你替换横线处的代码,求出长度为d+1的间距的数量,和长度为d的间距的数量。

    输入

    共一行,两个整数,N和S。(1≤N≤S≤1000)

    输出

    输出共一行,两个整数,分别表示长度为d+1的间距的数量,和长度为d的间距的数量,用空格隔开。

    样例输入

    4 5

    样例输出

    1 2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 E: L13-1 2D/0D类动态规划进阶 - 练习5