[HCM2020] Đếm tam giác

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: DEMTG.INP
Output: DEMTG.OUT

Dạng bài

Cho tam giác ABC như hình bên, ta kẻ 3 đường thẳng gồm 2 loại:

  • Loại 1: đường thẳng đi qua điểm A, cắt cạnh BC.

  • Loại 2: đường thẳng song song với cạnh BC cắt 2 cạnh AB, AC.

Ta đếm được có tất cả 12 hình tam giác

Yêu cầu:

Đếm số lượng tam giác sau khi kẻ thêm d đường thẳng loại 1 và n đường thẳng loại 2 lên tam giác ABC

Dữ liệu vào:

Từ tập tin văn bản DEMTG.INP gồm 2 số tự nhiên d và n (0 ≤ d, n ≤ 106) cách nhau ít nhất một khoảng trắng.

Kết quả:

Ra tập tin văn bản DEMTG.OUT một số duy nhất cho biết số lượng tam giác đếm được

Ví dụ:

DEMTG.INP

2 1

DEMTG.OUT

12

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.