infoarena

#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;

int main()
{int c[200][200], m,n,p,i,j,salvarep=0,v,l,existasolutii=0;
    ifstream f("robot.in");
    f>>p>>m>>n;
    ofstream g("robot.out");
    salvarep=p;
    for(i=1;i<=n;i++)for(j=1;j<=m;j++)f>>c[i][j];
    for(j=1;j<=m;j++)
    {p=salvarep;
    i=1;
        while(p>0)
       {
       l=i;
       v=j;
       if(c[l+1][v]<=c[l+1][v+1]&&c[l+1][v]<c[l+1][v-1])
       {l++;
       p=p- abs(c[l-1][v]-c[l][v]);
       }
       else if(c[l+1][v+1]<=c[l+1][v]&&c[l+1][v+1]<c[l+1][v-1])
       {l++;
       v++;
       p=p-abs(c[l-1][v-1]-c[l][v]);
       }
       else if(c[l+1][v-1]<=c[l+1][v+1]&&c[l+1][v-1]<c[l+1][v])
       {l++;
       v--;
       p=p-abs(c[l-1][v+1]-c[l][v]);
       }
       if(l==n&&p>0){g<<j<<" ";p=-1;existasolutii=1; }



    }
    }
    if(existasolutii==0)g<<"-1";
}

int modul(int x)
{
if(x<0)return -x;
else return x;
}

#include<stdio.h>
#include<algorithm>
using namespace std;
const int Valoare=(1<<30);
int C[205][205],sol[205][205];bool ok;
int modul(int x)
{
    if(x>0) return x;
    return -x;
}
int main()
{
    int N,M,P;
    freopen("robot.in","r",stdin);
    freopen("robot.out","w",stdout);
    scanf("%d%d%d",&P,&N,&M);
    for(int i=1;i<=N;++i)
        for(int j=1;j<=M;++j)
            scanf("%d",&C[i][j]);
    for(int i=0;i<=N+1;++i)
        sol[i][0]=sol[i][M+1]=Valoare;
    for(int i=0;i<=M+1;++i)
        sol[0][i]=sol[N+1][i]=Valoare;
    for(int i=N-1;i;--i)
        for(int j=1;j<=M;++j){
            sol[i][j]=min(sol[i+1][j-1]+modul(C[i][j]-C[i+1][j-1]),min(sol[i+1][j]+modul(C[i][j]-C[i+1][j]),sol[i+1][j+1]+modul(C[i][j]-C[i+1][j+1])));
        }
    for(int i=1;i<=M;++i)
        if(sol[1][i]<P){
            printf("%d ",i);
            ok=1;
        }
    if(!ok)
        printf("-1");
    fclose(stdin);fclose(stdout);
    return 0;
}

#include <iostream>
#include <fstream>
#include <cstdlib>

using namespace std;
int main()
{
int n,m,j,a[200][200],afisaj=0,gasit,lin,col,ene,x=0;
ifstream f("nrdiv.in");
ofstream g("nrdiv.out");
f>>ene>>n>>m;
for(lin=1;lin<=n;lin++)for(j=1;j<=m;j++)f>>a[lin][j];
x=ene;
for(j=1;j<=m;j++)
{ene=x;
    lin=1;
    col=j;
    gasit=0;
    while(ene>0&&gasit==0)
    {
        if(ene>=abs(a[lin][col]-a[lin+1][col]))
        {
        lin++;
        ene-=abs(a[lin][col]-a[lin+1][col]);
        if(lin==n)gasit=1;
        }
        else if(col-1>=1&&ene>=abs(a[lin][col]-a[lin+1][col-1]))
        {
        lin++;
        ene-=abs(a[lin][col]-a[lin+1][col-1]);
        if(lin==n)gasit=1;
        }
        else if(col+1<=m&&ene>=abs(a[lin][col]-a[lin+1][col+1]))
        {
           lin++;
        ene-=abs(a[lin][col]-a[lin+1][col-1]);
        if(lin==n)gasit=1;
        }
        if (gasit==1)
        {
            g<<j;
            afisaj++;
        }
        else
        {
            if(j==m&&afisaj==0)g<<-1;
        }


    }
}

}