Cod sursa(job #977965)

Utilizator DinodogAlexandru Dinodog Data 27 iulie 2013 12:08:05
Problema Stramosi Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include "stdio.h"

struct{
    int s;
}om[250001];
struct{
    int r;
}r[300001];
int main()
{
    int N,M,i,j,q,p;
    char c;
    FILE *f;
    f=fopen("stramosi.in","r");
    fscanf(f,"%d",&N);
    fscanf(f,"%c",&c);
    fscanf(f,"%d",&M);
    fscanf(f,"%c",&c);
    om[0].s=0;
    for(i=1;i<=N;i++)
    {
        fscanf(f,"%d",&om[i].s);
        fscanf(f,"%c",&c);
    }
    for(i=1;i<=M;i++)
    {
        fscanf(f,"%d",&q);
        fscanf(f,"%c",&c);
        fscanf(f,"%d",&p);
        fscanf(f,"%c",&c);
        for(j=p;j>0;j--)
        {
            q=om[q].s;
        }
        r[i].r=q;
    }
    fclose(f);
    f=fopen("stramosi.out","w");
    for(i=1;i<=M;i++)
    {
        fprintf(f,"%d\n",r[i].r);
    }
    fclose(f);
    return 0;
}