摘要: Description 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 Input 第一个行包含 R(1 include using 阅读全文
posted @ 2019-02-23 10:11 OItby 阅读(164) 评论(0) 推荐(1) 编辑
摘要: Description 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。 Input 输入一个正整数S。 Output 输出最大的约数之和。 Sample Input $PS$:取数字4和6,可以得到最大值(1+2)+(1+2+3)=9。 Sample Output Hi 阅读全文
posted @ 2019-02-23 09:24 OItby 阅读(175) 评论(0) 推荐(1) 编辑
摘要: Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个$m$行$n$列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的 阅读全文
posted @ 2019-02-23 09:12 OItby 阅读(178) 评论(2) 推荐(2) 编辑