#P1439. 2023.08.11-KS-第一题-塔子哥选数

2023.08.11-KS-第一题-塔子哥选数

题目内容

塔子哥有一个整数数组，现在他想从中选出一些数，使得这些数的和尽可能大。但是他不想同时选择数组中相邻的元素，问你有没有什么算法可以快速选出这些数。注意，塔子哥是一个有追求的人，考虑到有 nn 个数，所以他要求算法能够在 O(n)O(n) 的时间复杂度内算出答案。

输入描述

一行，输入 nn 个正整数 (n>0)(n>0) ，以 EOFEOF 结尾

输出描述

第一行输出塔子哥选中的数在整数数组中的索引，空格隔开，且以空格结束。 第二行输出塔子哥选中的数之和

样例

输入

1 6 2 7 3 8 4 9 5 10

输出

1 3 5 7 9
40

知识点:*****

查看知识点以及同类型题目

Statistics