Olympic Sinh Viên 2022 - Không chuyên - Cửa hàng năng lượng thông minh

View as PDF
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

Please read the guidelines before commenting.


  • 0
    vipgun98s2  commented on Oct. 13, 2023, 2:02 p.m.

    test 9 với test 86 có gì đặc biệt vậy nhỉ, mình dùng BIT mà sai 2 test


    • 2
      DinhVantung0611  commented on April 29, 2024, 6:02 a.m. ← edit 2

      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


      • 1
        huyauto  commented on April 29, 2024, 10:57 a.m.

        Mình cũng làm y chang mà có 94 test :((


        • 1
          DinhVantung0611  commented on April 29, 2024, 11:59 a.m.

          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ự


          • 1
            huyauto  commented on April 29, 2024, 12:06 p.m.

            thanks fen AC rồi kk