ДП(Черепашка)

[akademochka]

http://www.e-olimp.com/problems/15

#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
int a[100][100];
int ans[100][100];
int main(int argc, char *argv[])
{ int m,n,i,j;
     
     scanf("%d%d",&m,&n);
     for(int j=1;j<=n;j++)
         for(int i=1;i<=m;i++)
     scanf("%d",&a[i][j]);
ans[1][1]=a[1][1];
     for (i=2;i<=m;i++) 
{ans[i][1] == 0;}
         for (i=2;i<n;i++) 
{ans[1][i] == 0;}
     for (i=m;i>=2;i--) {
         for (j=2;j<=n;j++) {
ans[i][j]=min(ans[i-1][j],ans[i][j-1])+a[i][j];
       if(min(ans[i-1][j],ans[i][j-1])==ans[i-1][j])
  printf("R");
        if(min(ans[i-1][j],ans[i][j-1]) ==ans[i][j-1]) printf("F");}}
  printf("\n");
    system("PAUSE");
    return EXIT_SUCCESS;
}

Помогите, пожалуйста, только на 17% засчитывает

[Serge_Bliznykov]

не смог разобраться в вашем алгоритме.
есть подозрение, что Вы ищете путь не из левого нижнего угла и/или не в правый верхний..

например, почему ans[1][1]=a[1][1]; ???!!!!

кроме того, массивы в С индексируются от нуля.
Поэтому,если Вы обращаетесь к элементам, начиная от 1, то Вам одного элемента для того, чтобы обработать 100 значений НЕ ХВАТИТ!
Вам нужно или делать массивы размером a[101][101], ans[101][101], или, лучше, адресовать элементы массивов, начиная с НУЛЯ.