Cod sursa(job #1732784)

Utilizator mister_adyAdrian Catana mister_ady Data 22 iulie 2016 15:49:07
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<stdio.h>

typedef struct {
  int left, right;
} interval;

int N, M, K;

interval a[100000];

int main() {

  FILE *f = fopen("stergeri.in", "r");
  FILE *g = fopen("stergeri.out", "w");
  
  fscanf(f, "%d%d%d", &N, &M, &K);
  
  for (int i = 0; i < M; i++) {
    fscanf(f, "%d%d", &a[i].left, &a[i].right);
  }
  
  for (int i = M - 1; i >= 0; i--) {
    if (K >= a[i].left) {
      K += a[i].right - a[i].left + 1;
    }
  }

  fprintf(g, "%d\n", K);
  fclose(f);
  fclose(g);
  
  return 0;
  
}