CHESS BC - Bàn cờ
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: nhungchuyenhg

Một nhóm bạn trẻ định muốn tạo một kỷ lục để được ghi tên vào sách Kỷ lục Guinness với thành tích làm được bàn cờ lớn nhất thế giới. Bàn cờ phải là một hình vuông kích thước k×k, mỗi ô trong bàn cờ có kích thước 1×1, có một trong hai màu: trắng hoặc đen, 2 ô kề cạnh phải có màu khác nhau. Các bạn đã chuẩn bị được n ô màu trắng và m ô màu đen, mỗi ô có kích thước 1×1.

Hãy xác định kích thước k lớn nhất của bàn cờ mà các bạn trẻ có thể làm được.

Dữ liệu: Vào từ file văn bản CHESS.INP gồm một dòng chứa 2 số nguyên n và m (0 ≤ n, m ≤ 109, 0 < m+n ).  

Kết quả: Đưa ra file văn bản CHESS.OUT gồm một số nguyên – giá trị k tìm được.

Ví dụ: 

CHESS.INP 

CHESS.OUT

8 9

4

Giới hạn: 60% test có n, m ≤ 103

Ví dụ

Back to Top