abc27d_partial.java

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
	public static long happiness[][]=new long[2501][2501];
	public static int center=1250;
	public static String S;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		S=sc.nextLine();
		for(int i=0;i<2500;i++){
			Arrays.fill(happiness[i], Long.MIN_VALUE/2);
		}
		happiness[0][center]=0;
		for(int i=0;i<S.length();i++){
			for(int x=-1200;x<1200;x++){
				if(S.charAt(i)=='+'){
					happiness[i+1][x+center]=happiness[i][x+center]+x;
				}else if(S.charAt(i)=='-'){
					happiness[i+1][x+center]=happiness[i][x+center]-x;
				}else{
					happiness[i+1][x+center]=Math.max(happiness[i][x+center-1],happiness[i][x+center+1]);
				}
			}
		}
		System.out.println(happiness[S.length()][center]);
		sc.close();
	}
}