Free Contest Testing Round 55 - LAMP

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


  • 5
    luuthanhdatbienhoak66  đã bình luận lúc 23, Tháng 9, 2025, 14:48

    ý tưởng full sub

    dùng mảng prefix

    với mỗi lần nhập ta sẽ diff[l]++ diff[r+1]--. rồi cộng dồn từ 1->i nếu chẵn là tắt lẻ là bật

    code


  • -10
    Tran_Thanh506  đã bình luận lúc 19, Tháng 12, 2024, 1:12

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • 1
    thanhhoang  đã bình luận lúc 23, Tháng 1, 2024, 18:56

    Test yếu.


  • 0
    duonggiabao2008  đã bình luận lúc 4, Tháng 12, 2023, 1:18

    Test yếu, sub1 đã full


  • 0
    Phuong2008  đã bình luận lúc 20, Tháng 11, 2023, 12:34

    bài này ad cho test yếu thật, code trâu biến đổi từng trường hợp vẫn ac. hoặc là do máy chấm quá khỏe =))


  • -9
    khoihk20  đã bình luận lúc 1, Tháng 10, 2023, 12:45

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -3
    khanhphamlc  đã bình luận lúc 29, Tháng 9, 2023, 1:00

    Bài này có bạn có thể áp dụng thuật toán prefix sum để tối ưu đpt còn O(n)


  • -3
    DuongSoSad  đã bình luận lúc 28, Tháng 9, 2023, 4:23 ← chỉnh sửa

    n


  • 3
    maitrangbeo123  đã bình luận lúc 26, Tháng 9, 2023, 8:49

    bài này hay quá nhưng mà test hơi yếu ^^


  • -4
    YukatouArimotou  đã bình luận lúc 24, Tháng 9, 2023, 8:52

    hình như ad cho subtask 2 hơi yếu ạ em thử O(n+n*q) vẫn AC ạ