地毯c++

地毯

题目描述

在 �×�n×n 的格子上有 �m 个地毯。

给出这些地毯的信息，问每个点被多少个地毯覆盖。

输入格式

第一行，两个正整数 �,�n,m。意义如题所述。

接下来 �m 行，每行两个坐标 (�1,�1)(x1​,y1​) 和 (�2,�2)(x2​,y2​)，代表一块地毯，左上角是 (�1,�1)(x1​,y1​)，右下角是 (�2,�2)(x2​,y2​)。

输出格式

输出 �n 行，每行 �n 个正整数。

第 �i 行第 �j 列的正整数表示 (�,�)(i,j) 这个格子被多少个地毯覆盖。

输入数据 1

解释

5 3 2 2 3 3 3 3 5 5 1 2 1 4

Copy

输出数据 1

解释

0 1 1 1 0 0 1 1 0 0 0 1 2 1 1 0 0 1 1 1 0 0 1 1 1

#include <bits/stdc++.h>
using namespace std;
long long n, p;
int a[50000005];
int c[50000005];
int sum[50000005];
long long x, y, z;
int ans = 105;
int main() {
    cin >> n >> p;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        c[i] = a[i] - a[i-1]; 
    }
    for (int i = 1; i <= p; i++) {
        cin >> x >> y >> z;
        c[x] = c[x] + z;
        c[y+1] = c[y+1] - z;
    }
    for (int i = 1; i <= n; i++) {
        sum[i] = sum[i-1] + c[i];
    }
    for (int i = 1; i <= n; i++) {
        ans = min(ans, sum[i]);
    }
    cout << ans;
    return 0;
}