infoarena

#include<stdio.h>
int n,m[102][102],k,v[205];
int cpy[102][102];
FILE *g=fopen("sudest.out","w");
struct coord
{
    unsigned char x,y;
} stack[205],omg[102][102];
void PrintStupidCoords(int a,int b)
{
    if(!(a==1 && b==1))
    PrintStupidCoords(omg[a][b].x,omg[a][b].y);
        fprintf(g,"%d %d\n",a,b);
}
void RobysDinamics()
{
    int crt=0,ssize=1,vcrt=1,aux;
    stack[crt].x=stack[crt].y=1;
    m[1][1]=cpy[1][1];
    while((k-vcrt)>-1)
    {
        aux=ssize;
        for(int i=crt;i<aux;i++)
        {
            if( stack[i].x+v[vcrt]<=n && (m[stack[i].x][stack[i].y]+cpy[stack[i].x+v[vcrt]][stack[i].y])>=m[stack[i].x+v[vcrt]][stack[i].y])
            {
                m[stack[i].x+v[vcrt]][stack[i].y]=m[stack[i].x][stack[i].y]+cpy[stack[i].x+v[vcrt]][stack[i].y];
                stack[ssize].x=stack[i].x+v[vcrt];
                stack[ssize].y=stack[i].y;
                omg[stack[i].x+v[vcrt]][stack[i].y].x=stack[i].x;
                omg[stack[i].x+v[vcrt]][stack[i].y].y=stack[i].y;
                ssize++;
            }
            if( stack[i].y+v[vcrt]<=n && (m[stack[i].x][stack[i].y]+cpy[stack[i].x][stack[i].y+v[vcrt]])>=m[stack[i].x][stack[i].y+v[vcrt]])
            {
                m[stack[i].x][stack[i].y+v[vcrt]]=cpy[stack[i].x][stack[i].y+v[vcrt]]+m[stack[i].x][stack[i].y];
                stack[ssize].x=stack[i].x;
                stack[ssize].y=stack[i].y+v[vcrt];
                omg[stack[i].x][stack[i].y+v[vcrt]].x=stack[i].x;
                omg[stack[i].x][stack[i].y+v[vcrt]].y=stack[i].y;
                ssize++;
            }
        }
        crt+=aux-crt;;
      vcrt++;
    }
 
}
int main()
{
    FILE *f=fopen("sudest.in","r");
 
    fscanf(f,"%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            fscanf(f,"%d",&cpy[i][j]);
    fscanf(f,"%d",&k);
    for(int i=1;i<=n;i++)
        fscanf(f,"%d",&v[i]);
    RobysDinamics();
    fprintf(g,"%d\n",m[n][n]);
    PrintStupidCoords(n,n);
}