Submit solution
Points:
0.10 (partial)
Time limit:
1.0s
Memory limit:
512M
Problem types
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
In case the statement didn't load correctly, you can download the statement here: Statement
Comments
test 9 với test 86 có gì đặc biệt vậy nhỉ, mình dùng BIT mà sai 2 test
Bro không cần dùng bit đâu. thiết lập 3 cái vector lưu các số là luỹ thừa của 2, 3, 5 sau đó tìm kiếm nhị phân thôi. Nếu số đó có trong 1 trong 3 vector kia thì mình lưu lại. Sau đấy với mỗi cặp [low, hight] gì đó mình dùng lowerbound với upperbound để tìm 2 chốt đầu và cuối lấy cuối - đầu +1 là ra số pin
Đề cho pin <= 1e9 nên xây dựng 3 vector kia vừa đủ thôi
Mình cũng làm y chang mà có 94 test :((
Mình thấy cách bạn thiết lập 3 cái vector kia nó nó bủh quá. dùng hàm log gì đó là làm việc với số thực (mà số thực có thời gian xử lý rất lâu và không chính xác). Bạn chuyển qua cách lấy 1 biến tạm = 1 xong cứ * 2 lên * 2 lên để có được luỹ thừa cơ số 2. 3, 5 tương tự
thanks fen AC rồi kk