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ả:
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é