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: Accepted)

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;


public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		while(true){
			String str = sc.nextLine();
			
			if("0".equals(str)){
				break;
			}
			
			String[] strs = str.split(" ");
			
			int[] cards = new int[14];
			for(int i = 0; i < strs.length; i++){
				cards[Integer.parseInt(strs[i])]++;
			}
			
			int card = 0;
			
			for(int i = 2; i <= 13; i++){
				if(cards[i] != 0){
					card += i > 10 ? 10 * cards[i] : i * cards[i];
				}
			}
			
			
			while (cards[1] > 0) {
				if (card + (cards[1] - 1) < 11) {
					card += 11;
					cards[1]--;
				} else {
					card += 1;
					cards[1]--;
				}
			}
			
			if(card > 21){
				System.out.println(0);
			}else{
				System.out.println(card);
			}
			
			
			
			
		}

	}

}