Cod sursa(job #669890)
Utilizator | Data | 27 ianuarie 2012 22:29:12 | |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include<fstream>
using namespace std;
ifstream fin("stergeri.in");
ofstream fout("stergeri.out");
struct in
{
int st,dr;
};
in a[100100];
int main()
{
int n, m, k, i;
fin >> n >> m >> k;
for ( i = 1; i <= m; i++ )
fin >> a[i].st >> a[i].dr;
for ( i = m; i >= 1; i-- )
{
if ( k >= a[i].st )
k += a[i].dr-a[i].st + 1;
}
fout << k;
fin.close();
fout.close();
return 0;
}