abc27d_full.java

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
 
public class Main {
	public static String S;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		S=sc.nextLine();
		int[] happiness=new int[S.length()];
		int now=0;
		for(int i=S.length()-1;i>=0;i--){
			if(S.charAt(i)=='+'){
				now++;
			}
			if(S.charAt(i)=='-'){
				now--;
			}
			happiness[i]=now;
		}
		List<Integer> Ms=new ArrayList<Integer>();
		for(int i=0;i<S.length();i++){
			if(S.charAt(i)=='M')
				Ms.add(happiness[i]);
		}
		Collections.sort(Ms);
		long left=0;
		long right=0;
		for(int i=0;i<Ms.size();i++){
			if(i<(Ms.size()/2)){
				left+=Ms.get(i);
			}else {
				right+=Ms.get(i);
			}
		}
		System.out.println(right-left);
		sc.close();
	}
}