Cod sursa(job #1560285)

Utilizator stoianmihailStoian Mihail stoianmihail Data 2 ianuarie 2016 13:21:27
Problema Stergeri Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <stdio.h>

#define Nadejde 100000

typedef struct {
  int l, r;
} pair;

int N, M, K;
pair stack[Nadejde];

int main(void) {
  int i;
  FILE *f = fopen("stergeri.in", "r");

  /* Afisarea solutiei. */
  fscanf(f, "%d %d %d", &N, &M, &K);
  for (i = 0; i < M; i++) {
    fscanf(f, "%d %d", &stack[i].l, &stack[i].r);
  }
  fclose(f);

  /* Calcularea solutiei. */
  for (i = M - 1; i >= 0; i--) {
    if (stack[i].l < K) {
      K += stack[i].r - stack[i].l + 1;
    }
  }

  /* Afisarea solutiei. */
  //freopen("stergeri.out", "w", stdout);
  fprintf(stdout, "%d\n", K);
  fclose(stdout);

  /// Multumim Doamne!
  puts("Doamne ajuta!");
  return 0;
}