Free Contest 3 - BCL

Xem dạng PDF
Gửi bài giải
Điểm: 0,50 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
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

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.

Bình luận

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


  • 8
    giabao8a70409042008  đã bình luận lúc 31, Tháng 5, 2023, 10:12

    Cho mình xin chia sẻ cách giải của mình ạ.

    Lưu ý là mình đang duyệt từ 1 đến n nhé.

    Tạo 2 biến l = 1 và r = n.

    Xét ~c_l~ và ~c_r~:

    Nếu ~c_l < c_r~ thì in ~c_l~ và tăng l lên 1.

    Nếu ~c_l > c_r~ thì in ~c_r~ và giảm r xuống 1.

    Nếu ~c_l = c_r~: tạo 2 biến L = l và R = r, sao đó ta tăng L lên 1 và giảm R xuống 1 cho đến khi ~c_L~ khác ~c_R~. Khi đó:

    Nếu ~c_L < c_R~ thì in ~c_L~ và tăng L lên 1.

    Nếu ~c_L > c_R~ thì in ~c_R~ và giảm R xuống 1.

    Lưu ý rằng sau khi in được 80 ký tự thì xuống dòng nhé.

    Code để tham khảo: https://github.com/giabaophudinhthcs/CodingProblem/blob/main/fc003_BCL.cpp

    Vì mình mới comment lần đầu ở VNOI nên mọi người đừng downvote mình nhé.