Nội dung Bài tập
- Mã:
- GAMEHCN
- Tên:
- Trò chơi với hình chữ nhật
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Trong giờ giải lao, Tí và Tèo chơi một trò chơi như sau.
Tí viết lên giấy một ma trận hình chữ nhật, mỗi ô có giá trị ban đầu bằng 0. Ô góc trên cùng bên trái có tọa độ (1,1).
Tí có N thao tác biến đổi ma trận này, mỗi thao tác gồm 2 số nguyên dương a, b. Ý nghĩa thao tác này như sau:
Sau N thao tác như vậy, ở ma trận kết quả, Tí tìm được ô có giá trị lớn nhất là X. Tí đố Tèo rằng có tất cả bao nhiêu ô như vậy. Bạn hãy giúp Tèo trả lời câu hỏi của Tí.Tăng tất cả các ô có tọa độ (x,y) với 1 <= x <= a và 1 <= y <= b lên 1 đơn vị.
Input:
- Dòng 1: số nguyên dương N (N <= 100)
- N dòng tiếp theo, mỗi dòng gồm 2 số nguyên dương a, b (1 <= a, b <= 10^6) cách nhau một khoảng trắng.
Output:
Kết quả câu trả lời của Tèo.
Ví dụ:
Input Output
Giải thích:
Ban đầu Tí vẽ ma trận như sau:
Sau thao tác thứ nhất, tăng các ô có tọa độ: (1,1) (1,2) (1,3) (2,1) (2,2) (2,3) lên 1 đơn vị ta được:
Sau thao tác thứ hai, tăng các ô: (1,1), (1,2), ..., (1,7), (2,1), (2,2), ..., (2,7), (3,1), (3,2), ..., (3,7) lên 1 đơn vị thì được:
Sau thao tác thứ ba, tăng các ô: (1,1), (2,1), (3,1), (4,1) lên 1 đơn vị thì được:
Vậy ô (1,1) và ô (2,1) có giá trị lớn nhất là 3. Đáp án của Tèo là 2.
Lưu ý: Test ví dụ này sẽ không có trong số 10 testcase. Các bạn tự chạy và kiểm tra test ví dụ ở phần "Chạy thử"
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...