Cod sursa(job #1473332)
| Utilizator | Data | 19 august 2015 02:11:21 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <iostream>
#include <fstream>
using namespace std;
struct nr
{
int a;
int b;
};
nr mo[100001];
int main()
{
ifstream in("stergeri.in");
ofstream out("stergeri.out");
int i, n, m, k;
in >> n;
in >> m;
in >> k;
for (i = 1;i <= m;i++)
{
in >> mo[i].a;
in >> mo[i].b;
n -= (mo[i].b - mo[i].a + 1);
}
for (i = m;i >= 1;i--)
{
n += (mo[i].b - mo[i].a + 1);
if (mo[i].a <= k)
{
k += (mo[i].b - mo[i].a + 1);
}
}
out << k;
}