Cod sursa(job #1788626)
Utilizator | Popovici Robert PopoviciRobert | Data | 26 octombrie 2016 10:56:26 |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <cstdio>
#define MAXN 100000
int st[MAXN+1],dr[MAXN+1];
int main(){
FILE*fi,*fout;
int i,n,m,k,ans;
fi=fopen("stergeri.in" ,"r");
fout=fopen("stergeri.out" ,"w");
fscanf(fi,"%d %d %d " ,&n,&m,&k);
for(i=1;i<=m;i++)
fscanf(fi,"%d %d " ,&st[i],&dr[i]);
ans=k;
for(i=m;i>0;i--)
if(st[i]<=ans)
ans+=dr[i]-st[i]+1;
fprintf(fout,"%d" ,ans);
fclose(fi);
fclose(fout);
return 0;
}