Nội dung Bài tập
- Mã:
- GameOfSon1
- Tên:
- Trò chơi của Sơn - 1
- Dạng thi:
- acm
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 3 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- FPTchampion1
Cho một khối hình là tập hợp của các hình vuông 1x1 gồm một thanh nằm ngang và một thanh nằm dọc dính liền nhau. Hình dạng của khối hình được miêu tả như sau:
- L - chiều dài của khối ngang.
- H - chiều cao của khối dọc
- P - vị trí mà khối nằm dọc đặt vào vị trí của khối ngang.
- C - có hai giá trị 0 và 1. Nếu là 0: khối dọc nằm dưới khối ngang, ngược lại khối dọc nằm trên khối ngang.
- X - vị trí của khối đó khi rơi từ trên cao xuống. ( tính từ bên trái của khối )
Xem ảnh để rõ chi tiết:
Với L = 7, H = 3, P = 4, C = 1:
Với L = 7, H = 3, P = 4, C = 0:
Những khối này rơi từ trên cao xuống và rơi tại vị trí X.
Nhiệm vụ của bạn là tính chiều cao lớn nhất có thể đạt được khi đặt xong lần lượt các khối. ( Xem hình của test ví dụ để hiểu đúng đề)
Giới hạn:
1 <= N <= 5*10^5
1 <= x <= 10^5
1 <= L,P<= 10^4
0 <= H <= 10^4
0 <= C <=1
Input Format:
- Dòng đầu tiên chứa N - số khối trong trò chơi này
- N dòng tiếp theo, mỗi dòng chứa các số L - H - P - C - X
Output Format:
- In ra chiều cao lớn nhất có thể đạt được sau khi đặt lần lượt các khối
Giải thích ví dụ:
Chúc bạn may mắn !
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
LTNC_Thứ 3