January 2022 enrollments are closed and the course commences on 8th of January, 2022. For future cohorts Join the waitlist


#include <cstdio>
#include <iostream>

long long int arr[10000010];

int main() {
    int n, t;
    int a, b;
    long long int k;

    scanf("%d %d", &n, &t);

    for (int i = 0; i < t; i++) {
        scanf("%d %d %lld", &a, &b, &k);
        arr[a] += k;
        arr[b+1] -= k;

    long long int max = INT64_MIN, sum = 0;
    for (int i = 1; i <= n; i++) {
        sum += arr[i];        
        max = sum > max ? sum : max;
    printf("%lld\n", max);
    return 0;

470+ Competitive Programming Solutions

If you like what you read subscribe to my newsletter.

I write essays on various engineering topics and share it through my weekly newsletter 👇