Tô màu bàn cờ
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Ban tổ chức (BTC) THT có một bàn cờ kích thước ~N × N~ ô vuông. Như vậy, bàn cờ có ~2 × N-1~ đường chéo từ trái - trên sang phải - dưới. Trong đó, đường chéo chính là đường chéo nối ô ~(1, 1)~ ở góc trái trên xuống ô ~(N, N)~ ở góc phải dưới.
BTC muốn tô bàn cờ bằng ~K~ màu khác nhau với quy tắc như sau:
- Đường chéo chính luôn được tô màu ~1~
- Các đường chéo tính từ đường chéo chính lên phía trên sẽ tô các màu từ ~1~ đến ~K~ rồi lại lặp lại chu kì ~1~ đến ~K~;
- Các đường chéo tính từ đường chéo chính xuống dưới sẽ tô các màu lần lượt từ ~1~ đến ~K~ rồi lặp lại chu kì ~1~ đến ~K~.
Yêu cầu: Em hãy tính giúp ban tổ chức số ô vuông được tô màu ~1~.
Dữ liệu
- Gồm hai số tự nhiên ~N~ và ~K~ ~(N ≤ 10^6; K ≤ 10^3)~, mỗi số trên một dòng.
Kết quả
- Gồm một số tự nhiên duy nhất là kết quả của bài toán.
Sample Input 1
4
2
Sample Output 1
8
Note
- Bàn cờ sẽ có màu như sau:
Sample Input 2
8
3
Sample Output 2
22
Note
- Bàn cờ sẽ có màu như sau:
Bình luận
firefight là so mot
https://scratch.mit.edu/projects/1164022163/
thấy hơi lú lú
cho tôi đóng góp với
copy rồi paste thì thành thế này (code python đấy, đảm bảo copy rồi paste thì ac)
def solve(N, K): # Number of squares in the main diagonal color1count = N
Read inputs
N = int(input()) K = int(input())
Solve the problem
solve(N, K)
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
2 * n trước nha
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Rồi là n-1 trước hay 2*n trước