【JAVA】AB下棋，帮B找到得分最高的方案

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

• • 题目
  • 代码
• 总结

**

**
刚新鲜做完的一道题，由于差一点点就完美提交了，所以很难受QAQ，决定把这道题分享出来。

题目大概是， A和B下棋，棋子只有A和B两种选择, A可以改变棋子序列的不同长度的前缀或后缀,只能改变一次。每个棋子有自己的分值，序列改变后，谁的棋子分值总和最高谁胜。现在B请你帮忙，希望你能帮他找出总分最高的方案。

第一行输入棋子序列的长度，第二行输入每个棋子的分值，第三行输入棋子序列。
输出B能得到最高的分值。

测试用例：
输入：

5
1 2 3 4 5
ABABA

输出：

11

代码如下：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int a[] = new int[n];
        for(int i=0;iscq1)scq1=scq2;
        }
        
        for(int k=n-1;k>=0;k--) {
        	if(s2[k]=='A')s2[k]='B';
        	else s2[k]='A';
        	sch2=0;
        	for(int i=0;isch1)sch1=sch2;
        }
        if(scq1>sch1)jg=scq1;
        else jg=sch1;
        
        System.out.println(jg);
    }
}

以上为解答

想到差一点就完成了就好伤心，今后一定要更加努力，不犯小错误才行，看到这个文章的同学也要努力啊QAQ