GUESS - Đoán từ
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

Đoán từ là trò chơi là một trò chơi phổ biến trên TV. Có n đội chơi đánh số từ 1 đến n, mỗi đội 2 người và có một số từ, mỗi từ chỉ chứa các ký tự la tinh thường, có không quá 10 ký tự và được viết trên một tờ giấy. Các từ được bỏ vào mũ. Khi đến lượt chơi, một người trong đội sẽ bốc từ mũ một tờ giấy và giải thích sao cho người thứ 2 trong đội hiểu và nói ra đúng từ viết trên giấy. Nếu từ được đoán đúng thì đội đó ghi thêm được 1 điểm, tờ giấy ghi từ này sẽ bị vứt bỏ ra ngoài. Nếu còn thời gian đội này có thể bốc và đoán từ tiếp theo. Nếu hết thời gian mà từ vẫn chưa được đoán đúng thì tờ giấy ghi từ này được bỏ trở lại vào trong mũ và lượt chơi được chuyển sang một đội nào đó (cũng có thể là chính đội này). Trò chơi kết thúc khi mọi từ đều được đoán ra. 

Người dẫn trò chơi ghi nhận biên bản quá trình chơi trên máy tính. Trò chơi kết thúc sau m lần đoán từ. Nhưng không may, máy tính bị nhiễm vi rút và trong biên bản chỉ còn 2 cột ghi đội chơi và từ mà đội đó phải đoán. Trình tự các bản ghi vẫn được giữ nguyên. 

Từ phần còn lại này của biên bản hãy xác định số điểm mỗi đội ghi được. 

Dữ liệu: Vào từ file văn bản GUESS.INP:

  • Dòng đầu tiên chứa hai số nguyên n và m (1 ≤ n, m ≤ 100000),
  • Mỗi dòng trong m dòng tiếp theo chứa số nguyên xác định đội chơi và từ mà đội đó phải đoán. 

Kết quả: Đưa ra file văn bản GUESS.OUT n số nguyên, số thứ i là điểm mà đội i ghi được. 

Ví dụ

Inp:

2 3 
1 hat 
1 shirt 
2 hat 

Out:

1 1

Back to Top