Xây tháp

N hình vuông màu đỏ và 1 hình vuông màu xanh. Người ta dùng các hình vuông này để tạo thành một tháp hình vuông mà dòng 1 gồm 1 hình vuông, dòng 2 gồm 3 hình vuông, dòng 3 gồm 5 hình vuông…..

  • Các hình trên một dòng xếp liên tiếp nhau.
  • Hai dòng liền nhau không cùng màu.
  • Các hình vuông trên cùng một dòng thì đồng nhất 1 màu.

Yêu cầu:

  • Nhập vào lần lượt hai số NM (1 N, M ≤ 10000). Mỗi số trên một dòng.
  • Đưa ra chỉ số của dòng cuối cùng được xếp hoàn thiện trong cách xếp mà có nhiều dòng nhất.
  • Về hình minh họa cho cách xếp đạt được số dòng mà thí sinh đưa ra với độ dài mỗi cạnh hình vuông đơn vị là 20.
  • Nếu số dòng của kết quả lớn hơn 10 thì chỉ cần vẽ 10 dòng đầu tiên.
  • Bắt buộc phải mô tả cả nét về viền của các ô vuông đơn vị bằng màu đen.

(Đề thi tin học trẻ Miền Bắc – Miền Nam 2023)

Thông tin đề bài
  •   Điểm: 100
  •   Time limit: 1.0s
  •   Loại đề bài: Scratch