Frank lives in London and he really

Frank lives in London and he really likes games and maths. Lately, he has been playing a
game on his mobile phone. It is simple, a sequence of coloured tokens is provided and each turn
the player has to combine a pair of adjacent tokens to obtain a new token of certain colour.
This process is repeated until the whole sequence results in only one final token. The problem
is that not every pair of colours can be merged. There is a set of rules describing the allowed
combinations. For example, given the following rules
blue + yellow → green
yellow + red → orange
blue + orange → brown
and the sequence (blue, yellow, red), the game could be finished obtaining a brown token after
two steps: (blue, yellow, red) → (blue, orange) → (brown).
Frank is now in Valencia attending a famous programming contest and he is waiting for the
tram to go to the university. Meanwhile, he is playing this game to fill time but the sun is
shining so bright that he can not properly see the screen of his phone. He has some certainty
about the possible colour of each token and he is wondering what will be the resulting colour
following the most likely play of the game according to his estimation of the input sequence.
Given Frank’s estimation of two colours A and B, and the combination A + B → C, the certainty
of the obtained colour C is computed as cer(C) = cer(A) · cer(B).
INPUT
The first line contains R (0 < R ≤ 100) the number of rules describing the allowed combinations
of colours. Each of the following R lines contains three strings s1, s2, s3 representing
the combination s1 + s2 → s3. Next line shows the number of test cases T. For each test case
an integer C indicates the length of the input sequence of tokens (0 < C ≤ 500). Each of the
next C lines describes a token, it contains a list of pairs (k, cer(k)) providing a colour k and its
corresponding certainty (0 < cer(k) ≤ 1.0). The list ends with the word END. The sum of the
certainties for a certain token always is 1.0. Every colour in a test case has appeared first in the
rules describing the game.

Kết quả (Việt) 1:

Frank đã sống ở London và ông thực sự thích trò chơi và toán học. Gần đây, ông đã chơi mộttrò chơi trên điện thoại di động của mình. Nó là đơn giản, một chuỗi các màu thẻ được cung cấp và mỗi lần lượtngười chơi có để kết hợp một cặp liền kề thẻ để có được một mã thông báo mới về màu sắc nhất định.Quá trình này được lặp lại cho đến khi kết quả toàn bộ chuỗi trong chỉ có một mã thông báo cuối cùng. Các vấn đềlà không phải tất cả cặp màu sắc có thể được sáp nhập. Đó là một tập các quy tắc mô tả các cho phépkết hợp. Ví dụ, được đưa ra các quy tắc saumàu xanh + màu vàng → màu xanh lá câymàu vàng + đỏ → cammàu xanh + cam → nâuvà trình tự (màu xanh, vàng, đỏ), các trò chơi có thể hoàn thành việc có được một mã thông báo màu nâu sauhai bước: (màu xanh, màu vàng, đỏ) → (xanh, cam) → (màu nâu).Frank bây giờ ở Valencia tham dự một cuộc thi lập trình và ông chờ đợi cho cácxe điện để đi đến các trường đại học. Trong khi đó, ông chơi trò chơi này để điền vào thời gian nhưng mặt trờichiếu sáng rằng ông có thể không đúng cách nhìn thấy màn hình của điện thoại của mình. Ông có chắc chắn một sốvề màu sắc có thể của mỗi thẻ và ông là tự hỏi những gì sẽ là kết quả màu sắcsau chơi trò chơi theo mình ước tính của các chuỗi đầu vào, có khả năng nhất.Đưa ra các ước tính của Frank của màu sắc 2 A và B, và các tổ hợp A + B → C, chắc chắnmàu sắc thu được C được tính như cer(C) = cer(A) · CER(B).ĐẦU VÀODòng đầu tiên chứa R (0 < R ≤ 100) một số quy tắc mô tả các kết hợp được cho phépmàu sắc. Mỗi người trong số những dòng R có ba dây s1, s2, s3 đại diện chosự kết hợp s1 + s2 → s3. Dòng tiếp theo cho thấy số lượng các trường hợp kiểm tra T. Đối với mỗi trường hợp thử nghiệmmột số nguyên C cho biết chiều dài của chuỗi đầu vào các thẻ (0 < C ≤ 500). Mỗi người trong số cáckế tiếp C dòng mô tả một mã thông báo, nó có chứa một danh sách các cặp (k, cer(k)) cung cấp một k màu sắc và cácchắc chắn tương ứng (0 < cer(k) ≤ 1.0). Danh sách kết thúc với lời cuối CÙNG. Tổng hợp cácchắc chắn cho một mã thông báo nhất định luôn là 1.0. Mỗi màu sắc trong một trường hợp thử nghiệm đã xuất hiện lần đầu tiên trong cácquy mô tả các trò chơi.

Kết quả (Việt) 2:

Frank sống ở London và ông thực sự thích trò chơi và toán học. Gần đây, anh đã được chơi một
trò chơi trên điện thoại di động của mình. Nó là đơn giản, một chuỗi các thẻ màu được cung cấp và mỗi lượt
người chơi phải kết hợp một cặp thẻ lân cận để có được một mã thông báo mới của màu sắc nhất định.
Quá trình này được lặp lại cho đến khi kết quả toàn bộ trình tự chỉ trong một chiếc thẻ chính thức. Vấn đề
là không phải tất cả các cặp màu sắc có thể được sáp nhập. Có một tập hợp các quy tắc mô tả các phép
kết hợp. Ví dụ, với các quy tắc sau
màu xanh + vàng → xanh
vàng + đỏ → cam
xanh + cam → nâu
và trình tự (xanh, vàng, đỏ), các trò chơi có thể có được một thẻ màu nâu sau khi hoàn thành
hai bước: (xanh, vàng , đỏ) → (xanh, cam) → (màu nâu).
Frank hiện đang ở Valencia tham dự một cuộc thi lập trình nổi tiếng và ông đang chờ đợi các
xe điện để đi đến trường đại học. Trong khi đó, ông đang chơi trò chơi này để lấp đầy thời gian nhưng mặt trời đang
chiếu sáng tới mức ông có thể không đúng thấy màn hình của điện thoại của mình. Ông có một số sự chắc chắn
về màu sắc có thể có của mỗi thẻ và anh đang tự hỏi điều gì sẽ là màu kết quả
sau chơi có khả năng nhất của trò chơi theo ước tính của ông về chuỗi đầu vào.
Với ước lượng của hai màu A và B, và Frank kết hợp A + B → C, sự chắc chắn
của các màu C thu được tính như cer (C) = cer (A) · cer (B).
Input
dòng đầu tiên chứa R (0 <R ≤ 100) số lượng các quy tắc mô tả các kết hợp cho phép
các màu sắc. Mỗi dòng R sau đây có chứa ba chuỗi s1, s2, s3 đại diện cho
sự kết hợp s1 + s2 → s3. Dòng tiếp theo cho thấy số lượng các trường hợp thử nghiệm T. Đối với mỗi trường hợp thử nghiệm
một số nguyên C chỉ ra chiều dài của chuỗi đầu vào của thẻ (0 <C ≤ 500). Mỗi phòng trong số
dòng C tiếp theo mô tả một mã thông báo, nó có chứa một danh sách các cặp (k, cer (k)) cung cấp một k màu sắc và nó
chắc chắn tương ứng (0 <cer (k) ≤ 1.0). Danh sách này kết thúc với END từ. Tổng của
sự chắc chắn cho một mã thông báo nhất định luôn là 1.0. Mỗi màu sắc trong một trường hợp thử nghiệm đã xuất hiện đầu tiên trong các
quy tắc mô tả các trò chơi.