e-olymp
Задачі

Мишка і зернинки

опубліковано 19.07.17, 15:16:41

Что с чекером(на самом деле , прочитайте условие по-лучше)

опубліковано 24.02.20, 16:50:29

що в 6 тесті?

опубліковано 25.03.20, 16:32:41

I advise you read the task in english. It is really easier to understand.

опубліковано 08.05.20, 11:06:20

Вперед =) Вверх было бы понятнее. Какое вообще по матрице направление перед? У мышки есть перед это туда куда она смотрит.

опубліковано 03.08.20, 22:12:31

Авторы $#@$&@#!

опубліковано 15.04.21, 21:02:37

```C++

include<bits/stdc++.h>

using namespace std;

int main () {

int m, n;

cin>>m>>n;

vector<vector<int>> v(m);

for(int i=0;i<m;i++) {

    v[i]=vector<int>(n);

    for(int j=0;j<n;j++) {

        cin>>v[i][j];

    }

}

for(int i=m-1;i>=0;i--) {

    for(int j=0;j<n;j++) {

        if(i==m-1 and j==0){}

        else if(i==m-1)v[i][j]+=v[i][j-1];

        else if(j==0)v[i][j]+=v[i+1][j];

        else v[i][j]+=max(v[i+1][j],v[i][j-1]);

    }

}

string path="";

int i=0, j=n-1;

while(true) {

    if(i==m-1 and j==0) {

        cout<<path<<endl;

        return 0;

    }

    else if(i==m-1) {

        path="R"+path;

        j--;

    }

    else if(j==0) {

        path="F"+path;

        i++;

    }

    else if(max(v[i+1][j],v[i][j-1])==v[i][j-1]) {

        path="R"+path;

        j--;

    }

    else{

        path="F"+path;

        i++;

    }

}

} ```

опубліковано 13.06.21, 20:59:59

When you finish your code, just send. Don't let "Input example #10" fool you.