Cod sursa(job #534853)
| Utilizator | Data | 16 februarie 2011 12:43:45 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <fstream>
#include <vector>
using namespace std;
int main(){
int n,m,k;
ifstream in("stergeri.in");
ofstream out("stergeri.out");
in>>n>>m>>k;
vector<int> unde;
vector<int> cate;
for(int i=0;i<m;i++){
int x,y;
in>>x>>y;
unde.push_back(x);
cate.push_back(y-x+1);
}
for(int i=unde.size()-1;i>=0;i--){
if(unde[i]<=k){
k+=cate[i];
}
}
out<<k;
}