Problem:


ボウリング

クラスのレクリエーションとしてボウリングを行うことになりました。参加者ごとの投球情報を入力とし、得点の高い順に成績情報を出力するプログラムを作成してください。なお、同点の場合は学籍番号の若い順に出力してください。ただし参加者は 3 名以上 40 名以下とし、1人当たり1ゲームずつ投球しているものとします。

ボウリングとは、プレイヤーに対して頂点を向けて正三角形に並べられた、10 本のピンをめがけてボールを転がし、ピンを倒すスポーツです。 1 回目の投球ですべて転倒した場合をストライクと言い、その投球のみで次のフレームに進みます。ストライクでない場合は、残ったピンをそのままにして 2 回目の投球を行います。2 回目の投球ですべて転倒した場合をスペアと言います。2 回目の投球終了後、次のフレームに進みます。

1 ゲームは 10 のフレームから構成され、第 1 から第 9 の各フレームは 2 回投球できます。各フレームの開始時点では、10 本のピンがすべて立った状態で用意されます。第 10 フレームは、ストライクもしくはスペアが出た場合には計 3 回の投球を、それ以外の場合は 2 回の投球を行い、ゲーム終了となります。

スコア例１

スコア例２（最高得点300点の場合）

スコア計算の方法

 各フレームにおいてスペア、ストライクがない場合は、 2 回の投球で倒したピンの本数がそのフレームの得点となります。（スコア例１の第 4 フレームと第 8 フレーム）

スペアを出した場合、倒した本数である 10 点に加え、次の投球で倒したピンの本数がこのフレームの得点に加算されます。（スコア例１の第 1 フレームと第 2 フレームの関係など）スコア例１の第 1 フレームでは第 2 フレームの 1 投で倒した 10 本（点）を加えた 20 点が得点となります。第 3 フレームも同様の計算方法です。

ストライクを出した場合、倒した本数である 10 点に加え、続く 2 回の投球で倒したピンの本数が加算されます。（スコア例１の第 2 フレームと第 3 フレームの関係など）もちろん続く 2 投中にストライクの場合があります。（スコア例１の第 5 フレームと第 6、7 フレームの関係など）

第 10 フレームのみ、スペア、ストライクを出した場合、3 投して倒したピンの総数が第 10 フレームの得点として加算されます。

各フレームの得点の合計が 1 ゲームの得点となり、最高得点は 300 点となります。

Input

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

m
score1
score2
:
scorem

1行目に参加者数 m （3 ≤ m ≤ 40）、続くm 行にi 人目の参加者情報 scorei が与えられます。各参加者情報は１行ずつ次の形式で与えられます。

id s1 s2 ... sn

先頭に学籍番号id (0 ≤ id ≤ 9999)、続いて第 j 投の転倒ピン数 sj (0 ≤ sj ≤ 10) が与えられます。総投球数 n は、12 以上 21 以下であり、得点計算に必要なピン数が過不足なく与えられるものとします。

Output

入力データセットごとに、学籍番号と得点を、得点の高い順（同点の場合は学籍番号の若い順）に出力します。学籍番号と得点を１つの空白で区切って１行に出力してください。

Sample Input

3
1010 6 3 10 7 1 0 7 9 1 10 6 2 4 3 9 1 9 0
1200 5 3 9 1 7 1 0 0 8 1 10 10 4 3 9 1 8 2 9
1101 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
4
3321 8 2 10 9 1 7 0 10 10 10 0 8 10 10 10 10
3332 5 0 10 9 1 4 1 9 0 10 10 7 1 5 2 8 1
3335 10 10 10 10 10 10 10 10 10 10 10 10
3340 8 2 7 3 6 4 8 2 8 2 9 1 7 3 6 4 8 2 9 1 7
0

Output for the Sample Input

1200 127
1010 123
1101 60
3335 300
3321 200
3340 175
3332 122



Sample input:
3
1010 6 3 10 7 1 0 7 9 1 10 6 2 4 3 9 1 9 0
1200 5 3 9 1 7 1 0 0 8 1 10 10 4 3 9 1 8 2 9
1101 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
4
3321 8 2 10 9 1 7 0 10 10 10 0 8 10 10 10 10
3332 5 0 10 9 1 4 1 9 0 10 10 7 1 5 2 8 1
3335 10 10 10 10 10 10 10 10 10 10 10 10
3340 8 2 7 3 6 4 8 2 8 2 9 1 7 3 6 4 8 2 9 1 7
0


Sample output:
1200 127
1010 123
1101 60
3335 300
3321 200
3340 175
3332 122

Submission status: Accepted

Solution code:
# coding: utf-8
# Your code here!

class Player:
    
    id = 0
    score = 0
    def __init__(self, id, score):
        self.id = id
        self.score = score
        
    def __lt__(self, other):
        if self.score == other.score:
            return self.id < other.id
        else:
            return self.score > other.score


while True:
    N = int(input())
    if N == 0:
        break
    
    players = []
    
    for l in range(N):
        line = [int(i) for i in input().split()]
        line.append(0)
        line.append(0)
        score = 0
        round = 0
        i = 1
        while round < 10:
            if round < 9:
                if line[i] < 10:
                    if line[i] + line[i+1] < 10:
                        score += line[i] + line[i+1]
                    else:
                        score += line[i] + line[i+1] + line[i+2]
                    i += 2
                    round += 1
                else:
                    score += line[i] + line[i+1] + line[i+2]
                    i += 1
                    round += 1
            else:
                score += line[i] + line[i+1] + line[i+2]
                round += 1
        
        players.append(Player(line[0], score))
    
    players.sort()
    
    for i in range(N):
        print(players[i].id, players[i].score)

Submission status: Accepted

Solution code:
while 1:
    m = int(input())
    if m == 0:
        break

    result = []
    for _ in range(m):
        datas = list(map(int, input().split()))
        student = datas.pop(0)

        score = 0
        frame = 1
        while 1:
            if frame == 10:
                while datas != []:
                    score += datas.pop(0)
                break

            first = datas.pop(0)
            if first == 10:
                score += 10 + datas[0] + datas[1]
            else:
                second = datas.pop(0)
                if first + second == 10:
                    score += 10 + datas[0]
                else:
                    score += first + second
            frame += 1

        result.append([student, score])

    result.sort()
    result = sorted(result, reverse=True, key=lambda x: x[1])
    for res in result:
        print(res[0], res[1])

Submission status: Accepted

Solution code:
while True:
    n = int(input())
    if n == 0: break
    num = []
    for i in range(n):
        score = list(map(int, input().split()))
        score.extend([0,0,0])
        cnt = 0
        flag = 0
        flame = 1
        for j in range(len(score[1:])):
            cnt+=score[j+1]
            if flame >= 10:
                pass
            elif score[j+1] == 10 and flag == 0:
                cnt+=score[j+2]+score[j+3]
                flame+=1
            elif score[j+1]+score[j]==10 and flag == 1:
                cnt+=score[j+2]
                flag = 0
                flame+=1
            elif flag == 1:
                flag = 0
                flame+=1
            elif flag == 0:
                flag = 1
        num.append([score[0], cnt])
    for i in sorted(num, key = lambda x: (-x[1], x[0])):
        print(*i)

Submission status: Runtime Error

Solution code:
def score(x):
    s=0;t=1
    for _ in[0]*10:
        a=2;b=3
        if x[t]==10:a=1
        elif x[t]+x[t+1]!=10:b=2
        s+=sum(x[t:t+b]);t+=a
    return x[0],s

while 1:
    n=int(input())
    if n==0:break
    A=sorted([score(map(int,input().split())) for _ in [0]*n])
    for a,b in sorted(A,key=lambda x:-x[1]):print(a,b)

Submission status: Runtime Error

Solution code:
def get_point(info):
  info.reverse()
  acc = 0
  NORMAL, SPARE, STRIKE, DOUBLE = 0, 1, 2, 3
  flag = NORMAL
  game_num = 0
  while info:
    if game_num != 9:
      down_num1 = info.pop()
      if down_num1 != 10:
        down_num2 = info.pop()
        if flag == SPARE:
          acc += down_num1 * 2 + down_num2
        elif flag == STRIKE:
          acc += down_num1 * 2 + down_num2 * 2
        elif flag == DOUBLE:
          acc += down_num1 * 3 + down_num2 * 2
        else:
          acc += down_num1 + down_num2
        
        if down_num1 + down_num2 == 10:
          flag = SPARE
        else:
          flag = NORMAL
      
      else:
        if flag in (SPARE, STRIKE):
          acc += down_num1 * 2
        elif flag == DOUBLE:
          acc += down_num1 * 3
        else:
          acc += down_num1
        if flag in (STRIKE, DOUBLE):
          flag = DOUBLE
        else:
          flag = STRIKE
      game_num += 1

    else:
      down_num1, down_num2 = info.pop(), info.pop()
      if flag == SPARE:
        acc += down_num1 * 2 + down_num2
      elif flag == STRIKE:
        acc += down_num1 * 2 + down_num2 * 2
      elif flag == DOUBLE:
        acc += down_num1 * 3 + down_num2 * 2
      else:
        acc += down_num1 + down_num2
      if info:
        acc += info.pop()
  
  return acc

while True:
  m = int(input())
  if m == 0:
    break
  score = [list(map(int, input().split())) for _ in range(m)]
  score_mp = [(info[0], get_point(info[1:])) for info in score]
  score.mpsort()
  score_mp.sort(key=lambda x:-x[1])
  for pair in score_mp:
    print(*pair)