Pagini recente » Cod sursa (job #2873380) | Cod sursa (job #1129583)
#include <cstdio>
#include <stack>
#define filein "stergeri.in"
#define fileout "stergeri.out"
using namespace std;
struct interval
{
int x;
int y;
};
stack <interval> s;
int n,m,k;
void citire();
void stergere();
void afisare();
int main()
{
citire();
stergere();
afisare();
return 0;
}
void citire()
{
FILE *in;
in=fopen(filein,"r");
fscanf(in,"%d %d %d",&n,&m,&k);
interval aux;
int i;
for (i=1; i<=m; i++)
{
fscanf(in,"%d %d",&aux.x,&aux.y);
s.push(aux);
}
fclose(in);
}
void stergere()
{
int x,y;
while (!s.empty())
{
x=(s.top()).x;
y=(s.top()).y;
if (k>=x)
k=k+y-x+1;
s.pop();
}
}
void afisare()
{
FILE *out;
out=fopen(fileout,"w");
fprintf(out,"%d",k);
fclose(out);
}