Olympic Sinh Viên 2019 - Chuyên tin - Khu công nghiệp

Xem dạng PDF
Gửi bài giải
Điểm: 0,20 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout
Nguồn bài:
Olympic Sinh Viên
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Test ví dụ bài này bị sai, kết quả đúng phải là 104. Bộ test thì vẫn đúng.

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 6
    CBNK28_XUANTHAO  đã bình luận lúc 10, Tháng 6, 2022, 15:46 ← sửa 2

    sao đề ghi 1 <= n <= 1e18 mà test 1 lại là n = 0 vậy ạ ( em if else nên biết )


  • 3
    vnkiet  đã bình luận lúc 9, Tháng 6, 2022, 16:13

    For everyone:

    Sử dụng dãy fibonacci, vị trí các phần tử sẽ lệch đi 2 đơn vị so với dãy fibo tiêu chuẩn.

    Sử dụng ma trận để tính fib, đáp án fib(n+1)*fib(n+2).


  • 1
    from_somewhere_with_love  đã bình luận lúc 19, Tháng 9, 2021, 18:36

    Test ví dụ bài này bị sai, kết quả đúng phải là 104. Bộ test thì vẫn đúng.


    • 4
      leduykhongngu  đã bình luận lúc 20, Tháng 9, 2021, 0:45

      Mình có note cái này ở đầu đề bài rồi mà nhỉ :-?


    • 2
      tiozo  đã bình luận lúc 20, Tháng 9, 2021, 0:43 ← sửa 3

      Mình nghĩ là bạn hiểu nhầm đề một chỗ.

      có thể có chứa gợi ý đề bài. Bạn nên tự suy nghĩ trước khi đọc tiếp

      nó hoạt động theo kiểu là hình chữ nhật hiện tại sẽ thêm vào 1 hình vuông có cạnh = chiều dài hình chữ nhật hiện tại(gọi tắt là cd đi).

      Mình sẽ xem xét các cách ghép hình vuông mới này vào hình chữ nhật, dễ thấy bạn chỉ có thể ghép nó vào cạnh có cd = độ dài cạnh hình vuông để tạo thành một hình vuông mới.

      Từ nhận định này bạn thử vẽ hình ra bạn sẽ hiểu test ví dụ ra 40.

      Edit: Ra 104 thật. Mình nhầm, lỗi mình