Học tại trường Chưa có thông tin
Đến từ Quảng Trị , Chưa có thông tin
Số lượng câu hỏi 24
Số lượng câu trả lời 324
Điểm GP 31
Điểm SP 221

Người theo dõi (21)

Lê Nhi
Yến Nguyễn
Tran Thi Hien

Đang theo dõi (14)


Chủ đề:

Bài 1: Khái niệm về lập trình và ngôn ngữ lập trình

Câu hỏi:

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ớ: 512 megabyte Trò chơi ô ăn quan chắc có lẽ thế hệ 8x, 9x không ai không từng chơi. Huy nghĩ ra cách chơi mới như sau: Trò chơi gồm có 3 luật chơi:
- Luật 1: 1 x y w: rải vào các ô từ ô x đến ô y tăng thêm một lượng sỏi là w
- Luật 2: 2 x y w: bốc đi một lượng sỏi là w trong các ô từ ô x đến ô y (Số sỏi trên các ô có thể < 0).
Sẽ có m cách chơi thuộc 1 trong 2 luật này và được đánh số từ 1 đến m:
- Luật 3: 3 x y: áp dụng các luật (trong m luật loại 1 và 2) từ x đến y một lần.
Sẽ có k cách chơi thuộc luật 3 này được viết trên các thẻ bài, mỗi lượt chơi người chơi sẽ chọn 1 trong k thẻ bài này. Sau khi kết thúc k lượt chơi, 2 người chơi sẽ đưa ra 2 dự đoán. Mỗi dự đoán có dạng: x y s – tức người chơi đó sẽ đoán tổng lượng sỏi trong các ô từ x đến ô y là s. Người chơi nào có số dự đoán gần với tổng của đoạn (thấp hơn hoặc cao hơn tổng của đoạn) mà mình đưa ra sẽ giành chiến thắng.
Quả là một cuộc đấu cân não. Bạn hãy giúp Huy quyết định ai sẽ là người chiến thắng.
Dữ liệu nhập:
- Dòng 1 là 3 số nguyên n,m,k (1 ≤ n, m, k ≤ 105)
- Dòng 2 là số lượng sỏi ban đầu có trong n ô quan: A1, A2, …, An. ( 0 ≤ Ai ≤ 106)
- m dòng tiếp theo là m cách chơi thuộc vào luật 1 hoặc 2.
- k dòng tiếp theo là k cách chơi theo luật 3.
- 2 dòng tiếp theo là 2 dự đoán của Sắn và Mì: x y s (1 ≤ x,y ≤ N; |s| ≤ 1018)
Kết quả:
- Gồm một dòng duy nhất, ghi “SAN WIN” nếu sắn thắng, ghi “MI WIN” nếu mì thắng, ghi “HOA” nếu hòa.