max - 信奥网|信息学奥赛

0推荐

702浏览

信息学奥赛一本通T1427：贪心算法数列极差

【题目描述】在黑板上写了N个正整数作成的一个数列，进行如下操作：每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的max，最小的为min，则该数列的极差定义为M=max−min。【输入】第一行，一个数为N;第二行，N个数。【输出】输出极差。【输入样例】3【输出样例】2【源程序】

0
轩爸发布于 2020-05-19 10:20

4推荐

1222浏览

信息学奥赛一本通T1259：动态规划的基本模型求最长不下降序列

【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1<i2<i3<…<ie 且有b(i1)<b(i2)<…<b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。例如13，7，9，16，38，24，37，18，44，19，21，22

0
轩爸发布于 2020-05-02 16:20

2推荐

3860浏览

信息学奥赛一本通T1152：函数最大数max(x,y,z)

【题目描述】已知:m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)输入a,b,c，求m。把求三个数的最大数max(x,y,z)分别定义成函数和过程来做。【输入】输入a,b,c。【输出】求m，保留到小数点后三位。【输入样例】1 2 3【输出样例】0.200【源程序】

0
轩爸发布于 2020-04-22 10:20

信息学奥赛一本通T1427：贪心算法数列极差

信息学奥赛一本通T1259：动态规划的基本模型求最长不下降序列

信息学奥赛一本通T1152：函数最大数max(x,y,z)

相关标签

推荐用户

信息学奥赛一本通T1427：贪心算法 数列极差

信息学奥赛一本通T1259：动态规划的基本模型 求最长不下降序列

信息学奥赛一本通T1152：函数 最大数max(x,y,z)

相关标签

推荐用户

信息学奥赛一本通T1427：贪心算法数列极差

信息学奥赛一本通T1259：动态规划的基本模型求最长不下降序列

信息学奥赛一本通T1152：函数最大数max(x,y,z)