Time limit: 1.0s , Memory limit: 256M , Points: 100 (partial)
Cho một bảng kích thước và một số nguyên dương
. Thực hiện tô màu các ô của bảng với quy tắc sau:
- Nếu hai ô
và
là hai ô khác nhau được tô cùng màu thì
.
Hãy đếm số lượng màu ít nhất dùng để tô toàn bộ các ô của bảng.
Input
- Dòng duy nhất chứa ba số nguyên
,
,
.
Output
- In ra số lượng màu ít nhất dùng để tô toàn bộ các ô của bảng.
Examples
Sample Input 1
3 3 2
Sample Output 1
4
Sample Input 2
7 1 1000000
Sample Output 2
7
Scoring
- Subtask
điểm:
- Subtask
điểm: Không có ràng buộc gì thêm
Notes
Trong ví dụ thứ nhất, chỉ sử dụng màu, có thể tô màu cho các ô của bảng như sau:

Trong ví dụ thứ hai, toàn bộ các ô đều phải được tô màu khác nhau.
Comments
có ai cho mình xin cách giải bài toán này được không ạ,mình giải được subtask1 còn subtask2 bị rte
https://codeforces.com/problemset/problem/2002/A