22442023-01-04 17:02:57TuruTamasJegesmedve (50)cpp11Hibás válasz 46/50170ms6844 KiB
#include <bits/stdc++.h>
using namespace std;

void bejar2(vector<vector<int>>* tabla, pair<int , int> kezd, int nap, int N, int M, int** olvad, int** volt) {
    volt[kezd.first][kezd.second] = nap;
    if (olvad[kezd.first][kezd.second] < nap) {
        olvad[kezd.first][kezd.second] = nap;
    }
    if (kezd.first != 0 && volt[kezd.first - 1][kezd.second] < nap) {
        bejar2(tabla, pair<int,int>(kezd.first - 1, kezd.second), min(nap, (*tabla)[kezd.first - 1][kezd.second]), N, M, olvad, volt);
    } // fel
    if (kezd.first != N - 1 && volt[kezd.first + 1][kezd.second] < nap) {
        bejar2(tabla, pair<int,int>(kezd.first + 1, kezd.second), min(nap, (*tabla)[kezd.first + 1][kezd.second]), N, M, olvad, volt);
    } // le
    if (kezd.second != 0 && volt[kezd.first][kezd.second - 1] < nap) {
        bejar2(tabla, pair<int,int>(kezd.first, kezd.second - 1), min(nap, (*tabla)[kezd.first][kezd.second - 1]), N, M, olvad, volt);
    } // balra
    if (kezd.second != M - 1 && volt[kezd.first][kezd.second + 1] < nap) {
        bejar2(tabla, pair<int,int>(kezd.first, kezd.second + 1), min(nap, (*tabla)[kezd.first][kezd.second + 1]), N, M, olvad, volt);
    } // jobbra
}

int main() {
    int N, M; cin >> N >> M;
    vector<vector<int>> tabla;
    vector<vector<int>> halak;
    pair<int, int> medve;
    set<int> napok;
    for (int i = 0; i < N; i++)
    {
        vector<int> tmp;
        for (int k = 0; k < M; k++)
        {
            int x; cin >> x;
            if (x == -1) {
                medve.first = i;
                medve.second = k;
            }
            napok.insert(x);
            tmp.push_back(x);
        }
        tabla.push_back(tmp);
    }
    for (int i = 0; i < N; i++)
    {
        vector<int> tmp;
        for (int k = 0; k < M; k++)
        {
            int x; cin >> x;
            tmp.push_back(x);
        }
        halak.push_back(tmp);
    }
    vector<int> napok_halak;
    {
    int ** olvad = new int*[N];
    for (int i = 0; i < N; i++)
    {
        olvad[i] = new int[M];
        fill(olvad[i], olvad[i] + M, -1);
    }
    int ** volt = new int*[N];
    for (int i = 0; i < N; i++)
    {
        volt[i] = new int[M];
        fill(volt[i], volt[i] + M, -1);
    }
    if (medve.first != 0) {
        bejar2(&tabla, pair<int, int> (medve.first - 1, medve.second), tabla[medve.first - 1][medve.second], N, M, olvad, volt);
    }
    if (medve.first != N - 1) {
        bejar2(&tabla, pair<int, int> (medve.first + 1, medve.second), tabla[medve.first + 1][medve.second], N, M, olvad, volt);
    }
    if (medve.second != 0) {
        bejar2(&tabla, pair<int, int> (medve.first, medve.second - 1), tabla[medve.first][medve.second - 1], N, M, olvad, volt);
    }
    if (medve.second != M - 1) {
        bejar2(&tabla, pair<int, int> (medve.first, medve.second + 1), tabla[medve.first][medve.second + 1], N, M, olvad, volt);
    }

    olvad[medve.first][medve.second] = *(--napok.end());
    
    napok_halak.resize(*(--napok.end()) + 1);
    fill_n(napok_halak.begin(), napok_halak.size(), 0);
    for (int i = 0; i < N; i++)
    {
        for (int k = 0; k < M; k++)
        {
            napok_halak[olvad[i][k]] += halak[i][k];
        }
    }
    }
    int nap = 0;
    for (int i = 0; i < napok_halak.size(); i++)
    {
        nap = min(napok_halak[i] + nap, i);
    }
    
    cout << nap + 1;
    
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base46/50
1Elfogadva0/03ms1812 KiB
2Elfogadva0/02ms2292 KiB
3Elfogadva3/33ms2612 KiB
4Elfogadva3/33ms3012 KiB
5Elfogadva3/34ms3732 KiB
6Elfogadva4/47ms4756 KiB
7Elfogadva3/33ms3516 KiB
8Elfogadva3/32ms3592 KiB
9Elfogadva3/33ms3720 KiB
10Elfogadva4/43ms3800 KiB
11Hibás válasz0/412ms4060 KiB
12Elfogadva4/47ms3856 KiB
13Elfogadva4/44ms3936 KiB
14Elfogadva4/479ms5340 KiB
15Elfogadva4/4128ms5824 KiB
16Elfogadva4/4170ms6844 KiB