[THHV 2014 - VP - 11] Bài 2
Xem dạng PDF
Gửi bài giải
Điểm:
30,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Hình vuông rỗng có một lỗ vuông rỗng ở giữa. Sử dụng đúng 32 viên gạch vuông, ta có thể tạo thành 2 hình vuông rỗng khác nhau.
Sử dụng 100 viên gạch, và không nhất thiết phải sử dụng tất cả các gạch cùng một lúc có thể tạo thành 41 hình vuông rỗng khác nhau. Sử dụng tới ~K~ viên gạch, xếp được bao nhiêu hình vuông rỗng khác nhau?
Yêu cầu: Viết chương trình tính số lượng hình vuông rỗng có thể tạo thành với tối đa ~K~ viên gạch.
Input
- Một dòng duy nhất ghi số ~K~ (~K \le 100,000,000~).
Output
- Một dòng duy nhất ghi số lượng ô vuông rỗng.
Sample Input 1
100
Sample Output 1
41
Bình luận