Hướng giải: Thao tác

Thao tác

Mã bài: olpicpc034c09a Nhóm: Uncategorized Điểm: 100 điểmmột phần

Xem đề

Giới hạn: 1,0 s, 256 MB
Tỉ lệ AC: 39,8%
Người giải: 354

Chỉ đọc hướng giải khi bế tắc và đừng sao chép mã trong đó. Hãy tôn trọng người ra đề và người viết hướng giải: nộp lời giải chính thức khi chưa tự giải được bài có thể khiến bạn bị khóa tài khoản.

Ta đơn giản cần tìm số nguyên $X$ ~X~ có dạng $2^i$ ~2^i~.

Giá trị lớn nhất có thể của $i$ ~i~ là $\lfloor \log_2{N} \rfloor$ ~\lfloor \log_2{N} \rfloor~.

Độ phức tạp: $O(log(N))$ ~O(log(N))~

Bình luận

Bạn cần đăng nhập để viết bình luận, trả lời và bình chọn.

Đăng nhập để bình luận