THPTTD_86 - Bật tắt điều hoà_VP10

Xem dạng PDF
Gửi bài giải
Điểm: 6,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: Cau2.inp
Output: Cau2.out
Tác giả:
hanhpth
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

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

Bình luận

Please read the guidelines before commenting.


  • 0
    ToiNhoDuongThanhThao  đã bình luận lúc 11, Tháng 6, 2026, 6:16

    include <iostream>

    include <vector>

    include <fstream>

    using namespace std;

    int main() { iosbase::syncwith_stdio(false); cin.tie(NULL);

    ifstream fi("Cau2.inp");
ofstream fo("Cau2.out");

int n, q;
if (!(fi >> n >> q)) return 0;

vector<int> a(n + 1, 0);

for (int k = 0; k < q; ++k) {
    int x, y;
    fi >> x >> y;
    for (int i = x; i <= y; ++i) {
        a[i] = 1 - a[i];
    }
}

for (int i = 1; i <= n; ++i) {
    fo << a[i] << (i == n ? "" : " ");
}

return 0;

    }


  • 0
    mducc  đã bình luận lúc 7, Tháng 6, 2026, 3:44 ← chỉnh sửa

    bài này tuy trên đề giới hạn ~5.10^3~ nhưng có một số test có thể lên tới ~2.10^5~ nhé nên nếu làm ~5.10^3~ sẽ có khả năng bị RTE nhé