小红书_heloo diii小红书

薯队长写了n篇笔记，编号从1~n,每篇笔记都获得了不少点赞数。    

薯队长想从中选出一些笔记，作一个精选集合。挑选的时候有两个规则：

 1.不能出现连续编号的笔记。 

2.总点赞总数最多 

如果满足1，2条件有多种方案，挑选笔记总数最少的那种

 
 
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
 
 
        Scanner sc = new Scanner(System.in);
        int nums = sc.nextInt();
        int[] dp = new int[nums+1];
        int[] flag = new int[nums+1];
        dp[1] = sc.nextInt();
        flag[1] = 1;
        for(int i = 2; i <= nums; i++){
            int in = sc.nextInt();
            dp[i] = Math.max(in+ dp[i-2], dp[i-1]);
            if(dp[i] == dp[i-1]){
                flag[i] = flag[i-1];
            }else{
                flag[i] = flag[i-2] + 1;
            }
        }
        System.out.println(dp[nums] +  " "  + flag[nums]);
 
    }
}