oj.uz

Submission #93943

# Submission time Handle Problem Language Result Execution time Memory
93943 2019-01-13T16:22:15 Z ahmedie404 Pohlepko (COCI16_pohlepko) C++14
45 / 80
 1000 ms 66560 KB 
#include <iostream>

using namespace std;
int n, m;
string a[2000+9];
bool vis[2000+9][2000+9];

bool check(int i, int j){
    return i >= 0 && j >= 0 && i < n && j < m;
}

string finds(int i, int j, string s){

    char l='z';
    int x,y;

    s += a[i][j];

    if( i == n-1 && j == m-1 )
        return s;

    if(check(i+1, j) && a[i+1][j] <= l){
        l = a[i+1][j];
        x=i+1, y=j;
    }

    if(check(i, j+1) && a[i][j+1] < l){
        l = a[i][j+1];
        x=i, y=j+1;
    }

    if(a[i+1][j] == a[i][j+1]){
        return min(string(finds(i+1, j, s)), string(finds(i, j+1, s)));
    }

    return finds(x, y, s);

}

int main(){
    cin >> n >> m;
    for(int i=0;i<n;i++) cin >> a[i];

    cout << finds(0, 0, "") << endl;

    return 0;
}

Compilation message

pohlepko.cpp: In function 'std::__cxx11::string finds(int, int, std::__cxx11::string)':
pohlepko.cpp:36:25: warning: 'y' may be used uninitialized in this function [-Wmaybe-uninitialized]
     return finds(x, y, s);
                         ^
pohlepko.cpp:36:25: warning: 'x' may be used uninitialized in this function [-Wmaybe-uninitialized]

Subtask #1
45.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 760 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 3 ms 1400 KB Output is correct
6 Correct 9 ms 2040 KB Output is correct
7 Correct 44 ms 9080 KB Output is correct
8 Correct 141 ms 25224 KB Output is correct
9 Correct 14 ms 508 KB Output is correct
10 Execution timed out 1065 ms 1176 KB Time limit exceeded
11 Runtime error 521 ms 66560 KB Execution killed with signal 9 (could be triggered by violating memory limits)
12 Execution timed out 1077 ms 3456 KB Time limit exceeded
13 Execution timed out 1074 ms 6092 KB Time limit exceeded
14 Execution timed out 1078 ms 25432 KB Time limit exceeded
15 Execution timed out 1076 ms 916 KB Time limit exceeded
16 Execution timed out 1071 ms 24980 KB Time limit exceeded