#779. 取数路径
-
ID: 779
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
teacher007
标签>
取数路径
说明
设有N 个正整数（1 <= N <= 100），其中每一个均是大于等于1、小于等于300的数。从这N个数中任取出若干个数（不能取相邻的数），要求得到一种取法，使得到的和为最大。
例如：当N=5时，有5个数分别为：13，18，28，45，21
此时，有许多种取法，如： 13，28，21 和为62
13, 45 和为58
18，45 和为63
……….
和为63应该是满足要求的一种取法，取数的路径为：2->4。
输入格式
第一行是一个整数N第二行有N个符合条件的整数。
输出格式
第一行为最大和，第二行为取数路径。样例
5
13 18 28 45 2163
2->4