Tô màu
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Cho hình vuông ban đầu kích thước \(N \times N\) và một số tự nhiên \(K\).
Đầu tiên, người ta tô màu các ô vuông nằm trên đường chéo chính thứ nhất (đường chéo từ trái sang phải, từ trên xuống dưới).
Sau đó, người ta lặp đi lặp lại thao tác tô màu các ô vuông nằm trên đường chéo song song với đường chéo chính cách đều \(K\) đơn vị về cả hai phía như hình vẽ bên dưới. Thao tác này kết thúc khi đường chéo cần tô nằm ngoài hình vuông \(N \times N\) ban đầu.
| Hình 1: \(N=9, K=3\) | Hình 2: \(N=9, K=2\) |
|---|---|
![]() |
![]() |
Hỏi trong toàn bộ quá trình đó có tất cả bao nhiêu hình vuông được tô màu?
Input
- Nhập vào hai số tự nhiên \(N\) và \(K\) (\(1 \leq K < N \leq 10^9\)). Mỗi số trên một dòng.
Output
- Gồm một số tự nhiên duy nhất là kết quả của bài toán.
Example
Chấm điểm
- Có \(50\%\) số test tương ứng với \(50\%\) số điểm có điều kiện: \(N \leq 10^3\).
- \(50\%\) số test còn lại tương ứng với \(50\%\) số điểm không có điều kiện gì thêm.
Kỳ thi:
- Chung kết Young ICT 2024 - Bảng A (8 Tháng tư, 2024)




Bình luận