Cod sursa(job #717506)
Utilizator | Data | 19 martie 2012 22:48:07 | |
---|---|---|---|
Problema | Stergeri | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("stergeri.in"); ofstream g("stergeri.out");
struct doua {int s, d;};
doua v[100005];
int i, j, n, m, k;
inline bool comp (doua fx, doua fy) { return fx.s<fy.s; }
int main(){
f>>n>>m>>k;
for (i=1; i<=m; i++) f>>v[i].s>>v[i].d;
sort (v+1, v+m+1, comp);
for (i=1; i<=m && k>=v[i].s; i++)
k+=(v[i].d-v[i].s+1);
g<<k;
}