复旦计算机2021机试

明天就要机试了，目前只做了2020年的题目，今天准备把2017-2021做完。
第一题

第一题看到很多思路是建树。但是完全二叉树可以用数组来表示，这时可以使用一个dp数组进行动态规划，记录到第n个数时最大的数是多少即可。
import java.util.Scanner;
public class A_2021 {
static Scanner scanner=new Scanner(System.in);
public static void main(String[] args) {
String s = scanner.nextLine();
String[] split = s.split(",");
//num多出一个0位置 这是为了后面方便计算父元素节点
int[] num=new int[split.length+1];
int[] dp=new int[split.length+1];
int i=1;

复旦计算机2021机试最先出现在Python成神之路。