oj.uz

Submission #864391

# Submission time Handle Problem Language Result Execution time Memory
864391 2023-10-22T16:56:35 Z ElenaBM Pohlepko (COCI16_pohlepko) C++17
80 / 80
 11 ms 8284 KB 
#include <bits/stdc++.h>
using namespace std;


const int MAX = 2001;

int n, m;
char grid[MAX][MAX];
bool vis[MAX][MAX];

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n >> m;
    for (int i = 0; i < n; ++i)
    cin >> grid[i];
    vector<pair<int, int>> act, next;
    for (act.push_back({0, 0}); !act.empty(); act = next) {
        pair<int, int> p = act.back();
        cout << grid[p.first][p.second];
        char mn = 'z';
        for (pair<int, int> pt : act) {
            int dx = 1, dy = 0;
            for (int i = 0; i < 2; ++i) {
                swap(dx, dy);
                int nx = pt.first + dx;
                int ny = pt.second + dy;
                if (nx >= n || ny >= m) continue;
                mn = min(mn, grid[nx][ny]);
            }
        }
        next.clear();
        for (pair<int, int> pt : act) {
            int dx = 1, dy = 0;
                for (int i = 0; i < 2; ++i) {
                    swap(dx, dy);
                    int nx = pt.first + dx;
                    int ny = pt.second + dy;
                    if (nx >= n || ny >= m) continue;
                    if (vis[nx][ny]) continue;
                    if (grid[nx][ny] == mn) {
                        next.push_back({nx, ny});
                        vis[nx][ny] = 1;
                    }
                }
        }
    }
  cout << '\n';
  return 0;
}

Subtask #1
80.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 2396 KB Output is correct
2 Correct 1 ms 5468 KB Output is correct
3 Correct 1 ms 2396 KB Output is correct
4 Correct 0 ms 2396 KB Output is correct
5 Correct 1 ms 2396 KB Output is correct
6 Correct 1 ms 5128 KB Output is correct
7 Correct 3 ms 6876 KB Output is correct
8 Correct 5 ms 8284 KB Output is correct
9 Correct 1 ms 2652 KB Output is correct
10 Correct 1 ms 4956 KB Output is correct
11 Correct 1 ms 2652 KB Output is correct
12 Correct 2 ms 6488 KB Output is correct
13 Correct 3 ms 8284 KB Output is correct
14 Correct 5 ms 8284 KB Output is correct
15 Correct 1 ms 2652 KB Output is correct
16 Correct 11 ms 7260 KB Output is correct