b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [61.231.15.187] | 發表日期 : 2024-09-17 16:25

c++

想說用差分爆破

array陣列開了題目範圍要求的大小（10^7）

範例輸入都沒問題，但丟上ZJ連#0都RE

實在想不到為什麼QQ

程式碼如下：

 

#include <iostream>

#define MAX 10000000

using namespace std;

 

int main() {

int n;

cin >> n;

int arr[MAX]{0};

while (n--) {

        int x1, x2;

        cin >> x1;

        cin >> x2;

        arr[x1]++, arr[x2]--;

    }

    int ans = arr[0] ? 1 : 0;

for (int i = 1; i < MAX; i++) {

    arr[i] += arr[i - 1];

    if (arr[i]) ans++;

}

cout << ans;

return 0;

}

b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [39.9.74.255] | 發表日期 : 2024-10-14 17:16

b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [1.161.62.7] | 發表日期 : 2024-10-14 17:24