Problem:
ブラックジャック

ブラックジャックはカジノで行われるカードゲームの一種で、1 〜 13 までの数が書かれたカードを使ってゲームが行われます。各カードの点数は次のように決まっています。

1 は 1 点あるいは 11 点

2 から 9 までは、書かれている数の通りの点数

10 から 13 までは、10 点

このゲームには親を含めた何人かの参加者がおり、それぞれが何枚かのカードの組を持っています。このカードの組のことを手と呼びます。手の点数はカードの点数の合計です。その計算は次のように行うものとします。

カードの点数の合計が 21 より大きくなるときは、手の点数を 0 点とする

カードの点数として、1 は 1 点と計算しても 11 点と計算してもよいが、手の点数が最大となる方を選ぶこととする

配られたカードの情報を入力とし、手の点数を出力するプログラムを作成してください。

Input

複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。
各データセットは以下の形式で与えられます。

c1 c2 ... cn

１行に i 番目のカードに書かれている整数 ci (1 ≤ ci ≤ 13) が空白区切りで１行に与えられます。カードの数 n は 100 を超えません。

データセットの数は 200 を超えません。

Output

データセットごとに手の点数を１行に出力します。

Sample Input

1
7 7 7
7 7 8
12 1
10 1 1
0

Output for the Sample Input

11
21
0
21
12

Solution in JAVA (judge verdict: Memory Limit Exceeded)


import java.util.*;
public class Main {
	
	class C {
		int ind;
		int value;
		public C(int ind, int value) {
			super();
			this.ind = ind;
			this.value = value;
		}
		
	}

	private void doit() {
		Scanner sc = new Scanner(System.in);
		
		while(true){
			String str = sc.nextLine();
			if(str.equals("0")){
				break;
			}
			String [] array = str.split(" ");
			int len = array.length;
			int [] data = new int[len];
			
			for(int i =0 ;i  < len; i++){
				data[i] = Integer.parseInt(array[i]);
			}
			
			LinkedList<C> open = new LinkedList<C>();
			open.add(new C(0,0));
			int ans = 0;
			while(! open.isEmpty()){
				C now = open.removeFirst();
				int value = now.value;
				int index = now.ind;
				if(index + 1 == len){
					if(data[index] == 1){
						if(value + 11 <= 21){
							ans = Math.max(ans, value + 11);
							continue;
						}
						else{
							if( value + 1  > 21) value = 0;
							ans = Math.max(ans, value + 1);
							continue;
						}
					}
					else if(data[index] >= 10){
						value = value + data[index];
					}
					else{
						value = value + data[index];
					}
					if( value  > 21) value = 0;
					ans = Math.max(ans, value);
					continue;
				}
				if(data[index] == 1){
					index++;
					open.add(new C(index, value + 1));
					open.add(new C(index, value + 11));
				}
				else if(data[index] >= 10){
					index++;
					open.add(new C(index, value + 10));
				}
				else{
					index++;
					open.add(new C(index,value + data[index - 1]));
				}
			}
			System.out.println(ans);
			
		}
	}
	public static void main(String[] args) {
		Main obj = new Main();
		obj.doit();

	}

}