Cod sursa(job #391231)

Utilizator bora_marianBora marian bora_marian Data 5 februarie 2010 12:36:58
Problema Stergeri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
using namespace std;
int n,m,k;
int poz[200000000],v[200000000],nr;
int main()
{
    ifstream fin("stergeri.in");
    fin>>n>>m>>k;
    int i;
    for(i=1;i<=m;i++)
     {
       int x,y;
       fin>>x>>y;
       poz[x]=y-x+1;
     }
    poz[0]=0;
    for(i=1;i<=n;i++)
     {
       poz[i]=poz[i-1]+poz[i];
       if(poz[i-1]>0)
          poz[i]--;
       if(poz[i]==0)
         v[++nr]=i;
         }
     ofstream fout("stergeri.out");
     //for(i=1;i<=nr;i++)
        fout<<v[k];
      return 0;
      }