Cod sursa(job #1232732)

Utilizator thewildnathNathan Wildenberg thewildnath Data 23 septembrie 2014 20:10:04
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Semestrul 2 Marime 0.41 kb
#include<stdio.h>

int a[100002],b[100002];

int main()
{
    freopen("stergeri.in","r",stdin);
    freopen("stergeri.out","w",stdout);
    int n,m,k,i;
    scanf("%d%d%d",&n,&m,&k);
    for(i=1;i<=m;++i)
        scanf("%d%d",&a[i],&b[i]);
    for(i=m;i>=1;--i)
    {
        if(a[i]>k)
            continue;
        else
            k+=b[i]-a[i]+1;
    }

    printf("%d\n",k);
    return 0;
}