Cod sursa(job #461271)

Utilizator SpiderManSimoiu Robert SpiderMan Data 6 iunie 2010 10:13:47
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <cstdio>

const char FIN[] = "stergeri.in", FOU[] = "stergeri.out";
const int MAX = 100005;

struct vec
{
    int i , j;
};

vec V[MAX];

int N, M, K;

int main()
{
    freopen (FIN, "r", stdin);
    freopen (FOU, "w", stdout);

    scanf("%d %d %d", &N, &M, &K);

    for (int i = 1; i <= M; ++i)
        scanf("%d %d", &V[i].i, &V[i].j);

    for (int i = M; i ; --i)
        if ( V[i].i <= K )
            K += V[i].j, K -= V[i].i, ++K;

    printf("%d", K);

    return 0;
}